21 декабря 1991 года Высокопреосвященнейший Герман, Архиепископ Волгоградский и Камышинский на пустыре, в центре Краснооктябрьского района, совершил чин освящения и закладку камня. Это стало началом будущего храма в честь Святого праведного Иоанна Кронштадтского. Прежде освящения места под строительство по благословению Архиепископа Германа, на предполагаемом участке были совершаемы воскресные богослужения, которые проводились иереем Николаем Бабаком и иереем Владимиром Прудником до начала холодов. В дальнейшем было создано учредительное собрание, решением которого от 12 апреля 1992 года был организован приход Святого Праведного Иоанна Кронштадтского. Планировалось устроить здесь целый православный комплекс, но к 1993 году была готова только церковь-крестильня.
Знаменательным событием в жизни Волгоградской епархии стал приезд 18 июня 1993 года (юбилейный год пятидесятилетия победы в Сталинградской битве) патриарха Московского и всея Руси Алексия II. Он побывал и в нашем храме, обратился с проповедью к прихожанам и благословил на продолжение строительства.
Первым настоятелем с 1992 по 1994 год был иерей Владимир Байбаков.
С 1994 и по июль 1995г. настоятелем являлся иерей Михаил Земляной.
С 17 июня 1996 года по март 2012 года настоятелем храма был игумен Елисей (Фомкин).
Сегодня настоятелем храма является иерей Олег Иващенко.
В августе 1996 года указом Архиепископа Германа приход становится подворьем Свято-Троицкого Белогорского, Каменнобродского мужского монастыря.
Маленькая церковь - крестильня уже давно не может вместить желающих, и поэтому в настоящее время ведется строительство большого храма рассчитанного на тысячу человек.
Строительными работами занимается строительная компания «Приволжтрансстрой», генеральный директор Владимир Николаевич Иващенко.
12 октября 2007 года митрополит Волгоградский и Камышинский Герман с духовенством совершил закладку камня в основание нового храма, а в 2009 году накануне праздника светлого Христова воскресения была освящена заалтарная икона Святого праведного Иоанна Кронштадтского.
14 августа 2011 года установили купольные элементы и алтарный крест. Храм украсился северным, южным и восточным куполами, что придало ему более величественный вид и вселило надежду на скорейшее окончание строительства этого великолепного храма, достойно украсившего наш город.
Храм обещает стать самым большим в регионе. Отстоять в нем службу смогут сразу как минимум тысяча человек.