Храм святого благоверного князя Александра Невского в поселке Восходящий Ленинск-Кузнецкого района Кемеровской области был образован в 1995 году. Решение о передаче здания бывшего Дома Быта под церковные нужды было принято руководством совхоза 14 июня 1995 года. Каменное здание, пустовавшее в годы перестройки, требовало значительной переделки. По благословению духовного руководства началось его переоборудование: на крыше установили купол, а первый этаж приспособили под храм с установкой иконостаса, престола и жертвенника.
В сентябре 1998 года забота о храме стала постоянным послушанием монашествующей. Первоначально храм был практически пуст - отсутствовали аналои, подсвечники, имелся минимальный набор икон. Богослужения совершались приезжающими священнослужителями из близлежащих храмов. В 2000 году духовное окормление храма взяли на себя клирики храма Новомучеников и Исповедников Российских города Ленинска-Кузнецкого.
В 2003 году храм получил значительные пожертвования в виде богослужебных предметов: Евангелия, напрестольного креста, водосвятной чаши, крестильного ящика и деревянной позолоченной иконы святого Александра Невского. В 2004 году на втором этаже здания открылась воскресная школа, доступная как для детей местных жителей, так и для воспитанников поселкового детского приюта. В 2015 году были собраны средства на новый иконостас.
Приход был официально зарегистрирован как местная религиозная организация 16 мая 2000 года. Храм является частью Кемеровской епархии Русской Православной Церкви Московского Патриархата и входит в состав Первого Ленинск-Кузнецкого благочиннического округа. Духовная жизнь прихода развивается в соответствии с традициями православного богослужения и христианского просвещения.