В 1991 году жители микрорайона Ахуны выступили с инициативой постройки молитвенного дома. 22 мая 1991 года, было освящено место под храм и установлен деревянный крест. В 1992 году архитектор Дмитрий Александрович Борунов разработал проект пятикупольного деревянного храма в «русском» стиле.
Строительство храма началось в 1992 году на пожертвования жителей Ахун, Засурья, Золотарёвки, Леонидовки, города Пензы.
19 декабря 1994 года храм был освящён во имя Святителя Николая Чудотворца, а с 28 августа 1995 года начались регулярные богослужения.
В 1999 при храме была возведена колокольня, а 16 декабря состоялось освящение и водружение на неё колоколов. Четыре колокола были привезены из Новгорода, а пятый, шестнадцатипудовый колокол с изображением Святителя Николая Чудотворца, приобретён у местных жителей.
При храме действует воскресная школа для детей и взрослых, молодежная община, социальная служба и библиотека.
Как добраться: до остановки «Храм Николая Чудотворца» на автобусе № 93