Новый храм построили в 90-е годы на месте бывшего детского сада: чтобы пожилые люди, которым трудно подниматься на железнодорожный мост, могли чаще посещать храм в своем городе. Построили усилиями всех верующих Исилькуля и освятили его в честь Новомучеников и Исповедников Российских.
В новом храме немало реликвий. Есть здесь частицы Животворящего креста Господня, попавшие сюда из нательного крестика одного из царских детей (в семье Романовых была традиция: каждому рождавшемуся наследнику в нательный крестик вкладывали эти частицы) – правда, неизвестно, из чьего именно. В храме три раза мироточило бумажное распятие «Голгофа», причем миро стекло до самого подножия креста.
- Удивительный случай произошел в нашем храме перед праздником святителя Николая, - рассказал настоятель храма отец Митрофан. – У нас не было иконы Николая Чудотворца и мы не знали, что же нам делать. Вечером перед праздником темная икона Святителя Николая сама вывалилась из мусора в подсобном помещении. Со временем она обновилась и стала гораздо светлее. Народ очень почитает эту икону.