Храм в честь святого праведного Иоанна Кронштадтского в селе Рубежное был основан в начале XXI века. Решение о его строительстве принято в связи с увеличением числа прихожан в данном районе и отсутствием храмовых сооружений в непосредственной близости. Земельный участок под строительство выделен администрацией городского округа Самара.
Архитектурный проект выполнен в традициях русского церковного зодчества с элементами неовизантийского стиля. Здание возведено из кирпича с применением современных строительных технологий. Храм однопрестольный, с колокольней, расположенной над западным входом. Иконостас изготовлен мастерами из Владимирской области по образцам XIX века.
Освящение храма совершено архиереем Самарской епархии. Чин освящения проведен согласно Типикону с возложением мощей в престол. Храм получил статус приходского и был включен в состав Самарского Заречного благочиния.
При храме действует воскресная школа для детей и взрослых. Библиотека насчитывает около 500 экземпляров богослужебной и духовно-нравственной литературы. На прихрамовой территории оборудована автостоянка для паломников.
В 2010-х годах проведена реконструкция кровли и фасадных элементов. Система отопления заменена на современную энергоэффективную. Установлены новые купола, покрытые нитридом титана. Благоустроена прилегающая территория с разбивкой цветников и установкой малых архитектурных форм.