Храм преподобных Сергия и Германа Валаамских на Красноармейском кладбище в Волгограде был основан в 1992 году. Первоначально сооружение возводилось как восьмигранная часовня с шатровым куполом. Впоследствии к ней были пристроены алтарь и трапезная, а также начато строительство многоярусной колокольни. Храм строился в течение длительного периода, основные работы завершились к 2013 году.
Престол храма освящен в честь преподобных Сергия и Германа Валаамских, основателей Спасо-Преображенского Валаамского монастыря. Согласно церковному преданию, преподобные были греческими священноиноками, пришедшими в X веке во владения Великого Новгорода вместе с первыми православными миссионерами. Исторические сведения о них скудны из-за неоднократных разорений монастыря во время вражеских нашествий в XII и XVII веках.
Древние новгородские летописи сообщают об обретении мощей преподобных и перенесении их в Новгород во время нашествия шведов в 1163-1164 годах. В 1611 году монастырь был разорен шведами, а в 1685 году шведские колонисты предприняли попытку кощунственного вскрытия мощей, но по преданию были остановлены чудесным вмешательством. В 1755 году игумен Ефрем построил новый деревянный соборный храм с приделом преподобных Сергия и Германа.
Храм на Красноармейском кладбище выполнен в традициях русского церковного зодчества. Основной объем представляет собой четверик, увенчанный луковичной главой. Колокольня построена в несколько ярусов, что характерно для храмовых сооружений конца XX - начала XXI века. Материалом для строительства послужил кирпич, внешняя отделка выполнена в соответствии с канонами православной архитектуры.