Храм во имя преподобного Герасима Болдинского в Калининграде был основан по инициативе молодежной группы Крестовоздвиженского монастыря. Идея строительства возникла после паломничества в 1993 году по монастырям России, во время которого участники посетили Герасимо-Болдинский мужской монастырь в Смоленской области. Впечатленные житием преподобного Герасима, они начали сбор средств на строительство храма в Калининграде.
Благословение на строительство было получено в 2003 году. Земельный участок под храм был передан одним из прихожан. Строительство велось на пожертвования местных жителей и меценатов. В 2003 году архимандритом Антонием, настоятелем Свято-Троицкого Болдинского монастыря, были переданы частицы мощей преподобного Герасима для будущего храма.
20 августа 2006 года состоялось освящение храма, которое совершил митрополит Смоленский и Калининградский Кирилл. В 2008 году архитектурный ансамбль дополнился колокольней, построенной северо-западнее основного здания. В том же году было завершено оформление внутреннего убранства храма, включая росписи, выполненные иконописцами из Мукачево.
Преподобный Герасим Болдинский (в миру Григорий) был монахом Русской церкви XVI века, основателем четырех монастырей, включая Болдинский монастырь под Дорогобужем. Канонизирован за подвижническую жизнь и молитвенные труды. В храме находится особо почитаемая икона Божией Матери «Феодоровской», привезенная со Святой горы Афон.
В 2012 году во дворе храма был установлен памятник преподобному Герасиму работы белорусского скульптора Игоря Чумакова. На территории храмового комплекса располагаются воскресная школа, церковная лавка и детская площадка. Первоначально здание храма было окрашено в желтый цвет, но в ноябре 2021 года его перекрасили в белый.