Жители посёлка Восходящий, прихожане Свято-Серафимо-Покровского монастыря г. Ленинска-Кузнецкого, неоднократно обращались в администрацию с просьбой выделить им помещение для совершения богослужений. И вот 14 июня 1995 года руководство совхоза приняло решение безвозмездно передать церкви каменное здание бывшего Дома Быта. В годы перестройки здание опустело и стояло заброшенное. Несмотря на то, что здание КБО не было отдельно стоящим сооружением и его нельзя было полностью перестроить, по благословению прот. Сергия Плаксина началось его переоборудование под церковь.
Было решено установить на крышу купол, а первый этаж оборудовать под храм: установили иконостас, в алтаре – престол и жертвенник. В
В сентябре 1998 года по благословению настоятельницы монастыря игуменьи Марии (Шнуровозовой) забота о церкви на Восходящем стала постоянным послушанием инокини Феоктисты (Савинова Клавдия Николаевна, в монашеском постриге Евстафия). На втором этаже ей отремонтировали комнату, где она живет и по сей день. Первое время послушание давалось с трудом. Храм был пуст: ни аналоев, ни подсвечников, минимум икон.
Из монастыря по субботам приезжал иеромонах Тихон (Белякин). В 2000 году храм св. блгв. кн. Александра Невского стали окормлять священники храма Новомучеников и Исповедников Российских г. Ленинска-Кузнецкого.
В 2003 году матушка Феоктиста была в паломнической поездке в Троице-Сергиевой Лавре и всем рассказывала о своем храме. После этого неизвестными были подарены храму Евангелие, напрестольный крест, водосвятную чашу, крестильный ящик и очень красивую икону св. блгв. кн. Александра Невского, вырезанную из дерева и покрытую позолотой.
В 2004 году на втором этаже открылась воскресная школа, в которую смогли ходить не только дети жителей, но и воспитанники детского приюта, расположенного в поселке.
Первый директор - матушка Татьяна Васильевна Гутович. С 2008 года - матушка Наталья Алексеевна Гутович. С 2016 - иерей Андрей Гутович.
В 2015 году были собраны средства на новый иконостас.
Первым настоятелем храма стал иерей Георгий Гонтарук и богослужения стали проходить по воскресеньям.
С 15 сентября 2004 года настоятелем - иерей Ростислав Рущинский.
С 21 января 2010 - иерей Игорь Гутович.
С 2016 - иерей Андрей Гутович.
Как добраться: маршрутное такси № 100 от а/вокзала или вокзала г. Ленинска-Кузнецкого до ст. Егозово.