Храм святого праведного Иоанна Кронштадтского в Волгограде был основан 21 декабря 1991 года, когда Высокопреосвященнейший Герман, Архиепископ Волгоградский и Камышинский, совершил чин освящения и закладку камня. До освящения места под строительство на предполагаемом участке по благословению Архиепископа Германа проводились воскресные богослужения, которые совершали священники Николай Бабак и Владимир Прудник.
12 апреля 1992 года решением учредительного собрания был организован приход святого праведного Иоанна Кронштадтского. В 1993 году строящийся храм посетил Святейший Патриарх Московский и всея Руси Алексий II. Первым настоятелем с 1992 по 1994 год был иерей Владимир Байбаков, с 1994 по июль 1995 года — иерей Михаил Земляной.
В августе 1996 года указом Архиепископа Германа приход стал подворьем Свято-Троицкого Белогорского мужского монастыря в Каменном Броде. С 2005 года на территории прихода ведется строительство нового храма, рассчитанного на 1000 человек. 3 ноября 2012 года был установлен центральный купол с крестом, а 14 июня 2023 года в верхнем храме состоялась первая Божественная Литургия, которую возглавил митрополит Волгоградский и Камышинский Феодор.
Приход ведет активную социальную и просветительскую деятельность. С 2012 года действует социальная служба, оказывающая помощь нуждающимся. С 2009 года работает благотворительная столовая. При храме функционирует воскресная школа «Вдохновение», проводятся огласительные беседы перед таинствами Крещения и Венчания, а также занятия по церковному пению и чтению на церковнославянском языке.