Ростислав Фесенко народився 10 вересня 1973 року у селі Грозів. Саме тут минули його дитячі та юнацькі роки.
Навчався у Грозівській неповній середній школі, згодом продовжив здобувати освіту в Грем’яцькій загальноосвітній школі. Після закінчення 11 класів вступив до Рівненської автошколи, де опанував професію водія.
Після навчання Ростислав Фесенко проходив строкову військову службу, а згодом вирішив пов’язати своє життя з армією та підписав контракт. Службу проходив у військовій частині міста Острог.
У 2000 році у складі миротворчої місії Організації Об’єднаних Націй вирушив до Лівану. За сумлінне виконання миротворчої місії був відзначений грамотою. Після повернення в Україну у 2001 році продовжив військову службу в Острозі.
У 2003 році Воїн вирушив на службу до Іраку, де отримав грамоту за високий професіоналізм у наданні допомоги із захисту цивільного населення держави Кувейт. Повернувшись додому, знову продовжив службу в Острозі.
У 2004 році перевівся до міста Яворів, а згодом знову вирушив у миротворчу місію до Лівану. За високий професіоналізм під час виконання поставлених завдань був нагороджений грамотою.
У 2006 році військовослужбовець продовжив службу за контрактом у полку зв’язку міста Рівне, де отримав військове звання сержанта.
У 2008 році його відзначили нагрудним знаком «Воїн-миротворець».
У 2010 році розпочав роботу в Агенції захисту міста Острог. У 2018 році був нагороджений медаллю органів внутрішніх справ України.
З початком повномасштабного вторгнення росії, у 2022 році, Ростислав долучився до територіальної оборони міста Острог. А вже у 2023 році став до лав Збройних Сил України. Служив у 157-й бригаді на посаді сержанта з матеріального забезпечення.
23 листопада 2024 року життя Ростислава Фесенка обірвалося на Донеччині.
У Воїна залишилися дружина та троє дітей.
Поховали Захисника на місцевому кладовищі.
Вічна пам’ять і шана Герою!