Marriage at Cana
В 1999 году работает над восстановлением росписей Храма Христа Спасителя. Его рукой выполнены росписи Северо-западного пилона («Воскресение Христово», «Св. Апостол и евангелист Матфей»), северного тимпана («Крещение Господне»), западного тимпана («Вход Господень во Иерусалим»). Немного позже выполнены 4 иконы Богородичного цикла, престольная икона «Плащаница», картины для Патриаршей трапезной «Тайная вечеря», «Чудесное умножение хлебов», «Чудесный улов», «Брак в Кане Галилейской» и «Христос и самарянка». Василий Нестеренко разработал концепцию оформления Аванзала Зала Церковных Соборов Храма Христа Спасителя и с группой художников воплотил её.