Свято-Троицкий храм на улице Паланочной, который горожане называют «Украинская церковь», давно стал привычной частью городского пейзажа. Кажется, что он стоял на этом месте всегда.
На самом же деле Украинская православная церковь Киевского патриархата появилась в Новомосковске не так давно – в 1998 году. Тогда же было взято в аренду здание на месте будущего храма. Внешне оно ничем не напоминало церковь, но внутри шли службы. Вкладывать средства в перестройку арендованного помещения под храм не спешили. И только в 2005 году, когда здание стало собственностью церкви, началось его преображение.