Храм Александра Невского построен в 1847 году из кирпича в виде креста, с центральным куполом и колокольней. Строился храм за народные средства и пожертвования состоятельных людей. Храм функционировал до 30-х годов ХХ века, пока не был большевиками закрыт. Во время немецкой оккупации его вновь открыли для богослужений. А после освобождения города в 1944 году храм у верующих власть снова забрала. А для того, чтобы здание не было похоже на церковь, на нем взорвали (в прямом смысле - взрывчаткой) центральный купол и колокольню. Куда исчезла церковная утварь и иконы - данных нет. В храме после закрытия был устроен кинотеатр, который действовал до 1971 года. Затем к храму достроили спортзал и весь храм начал использоваться как спортивная школа.
В 1993 году, согласно указу президента Украины, по настойчивых просьбах верующих, храм был возвращен православной общине города. О судьбе священнослужителей храма, которые служили в нем до момента закрытия, ничего не известно, ибо все они были репрессированы. Возле храма было кладбище. Сейчас кладбище не действует, его сравняли с землей, а сверху устроили спортплощадку и парк отдыха.
Богослужения в храме проводятся со дня его открытия..
http://orthodox-kr.org.ua/ru/temples/novoukrainka/novoukrainka/aleksandrovskij