Это первая и, на сегодняшний день, единственная церковь ПЦУ в городе Лебедине. Находится она на пересечении улиц Петропавловской (ранее – Пионерская) и Чехова.
После провозглашения Украиной независимости начался процесс возрождения церковной жизни. Постепенно, под храмы передавались сооружения, которые были на балансе советов, но этим не были компенсированы потери православной церкви, которые были нанесены в течение советского периода. В частности, вопрос восстановления уничтоженных храмов, ни тогда, ни сегодня не ставился.
Восстановить церковь, на месте взорванного Троицкого храма, взялся священник Украинской православной церкви Киевского патриархата Юрий Степанович Пришлюк. В 1997 г. он зарегистрировал религиозную общину и церковный устав.
Строительство самого храма было начато в июле 1999 г. Храм представляет собой одноэтажное кирпичное сооружение с покатой крышей, деревянным выступом, окрашенным в голубой (сегодня – светло-зеленый) цвет под металлическим куполом. Храм отличается арочными окнами и двустворчатыми коричневыми дверями. Справа от главного входа установлен деревянный крест с металлической оградой – могила.
Первое богослужение в храме состоялось 14 октября 1999 г. – в день Покрова Пресвятой Богородицы. Тогда же храм был освящен в честь Успения Пресвятой Богородицы, почитавшейся еще с древних времен, особенно казаками Запорожской Сечи, которые возводили такие церкви преимущественно в центре поселения, а уже потом строились другие сооружения.
Летом 2000 г. к церкви был достроен притвор. Территория храма относительно небольшая, и значительно уступает размерам бывшей Троицкой церкви. Рядом находятся жилые дома.
Сегодня настоятелем церкви является протоиерей Богдан.
Андрей Гельминтинов, директор Лебединского городского художественного музея им. Б.К. Руднева