Храм во имя святого праведного Иоанна Кронштадтского в селе Ольховка Верхнепышминского района был учреждён в октябре 2002 года. Помещение для храма было выделено в здании бывшего детского сада, что характерно для практики обустройства церквей в постсоветский период. Освящение состоялось 12 октября 2002 года.
Среди святынь храма отмечается икона святого праведного Иоанна Кронштадтского, а также частицы мощей священномучеников Александра, Льва и Алексия Красноуфимских. Эти реликвии были переданы в храм для молитвенного почитания.
В 2022 году прихожане храма участвовали в благоустройстве расположенного рядом родника «Слеза благоразумного разбойника». Была сооружена новая купальня и колодец. Название роднику было дано в честь одного из разбойников, распятых на Голгофе, который, согласно Евангелию от Никодима, раскаялся и уверовал во Христа.
История села Ольховка связана с разработкой торфяников, начатой в 1942 году для обеспечения топливом Уралмашзавода. Посёлок развивался в послевоенные годы, тогда же были построены социальные объекты, включая детский сад, в котором позднее разместился храм.