В апреле 2020 года также стало известно о создании в храме мозаики, изображающей Парад Победы, на которой есть портрет Иосифа Сталина, что вызвало весьма неоднозначную реакцию как в церковных, так и в светских кругах. Глава синодального отдела РПЦ по взаимоотношениям церкви с обществом и СМИ Владимир Легойда заявил, что изображения Сталина в храме быть не должно, а также отметил, что «резкая реакция, которую вызвал данный художественный замысел, свидетельствует, что эта инициатива требует более широкого обсуждения». Открытое письмо патриарху Кириллу с просьбой убрать изображение Сталина написали также православные деятели, известные консервативными и монархическими взглядами. Их поддержал митрополит Иларион (Алфеев). 12 мая того же года данную мозаику осудил Архиерейский Синод РПЦЗ. Заместитель министра обороны России, начальник Главного военно-политического управления Андрей Картаполов прокомментировал появление мозаики с изображением Сталина так: «Сталин — наш верховный главнокомандующий и председатель совета народных комиссаров», который «вынес на себе всю тяжесть войны и принимал самые ответственные решения». По словам Картополова, «Сталин вернул религию», а потому мозаика уместна. Стыдиться же её, по его мнению, «велят какие-то господа из-за бугра». В конце концов, 16 мая глава Экспертного совета РПЦ по церковному искусству, архитектуре и реставрации протоиерей Леонид Калинин сообщил, что мозаика с изображением Сталина будет размещена в музее рядом с храмом, а не в самом храме.