До революции в селе Баланда, ныне город Калининск, существовали три православных храма: в честь Воздвижения Креста Господня (с приделами во имя святителя Николая Чудотворца и во имя святителя Димитрия, митрополита Ростовского), в честь Рождества Христова и в честь Введения во Храм Пресвятой Богородицы (обе однопрестольные). Все они были полностью разрушены в годы Советской власти.
В 1989 году по распоряжению администрации Калининского района под храм был передан особняк купца О. А. Ганненкова, построенный в в 1904 году, в котором ранее располагалась сберкасса. 29 января 1989 года новая церковь была освящена иерейским чином во имя святой равноапостольной княгини Ольги, став первой в городе после более чем полувека с момента закрытия последнего дореволюционного храма. Сегодня при церкви работают воскресная школа, библиотека и видеотека, само здание отреставрировано и увенчано куполами. Несмотря на солидный возраст, здание находится в удовлетворительном состоянии.
Каменная Крестовоздвиженская церковь с колокольней и двумя приделами во имя Николая Чудотворца и Дмитрия Ростовского была построена в Баланде тщанием прихожан и графа Шереметева в 1829 году. Причт церкви состоял из священника, диакона и псаломщика, дома для которых были церковные. С приходом советской власти храм был закрыт и в 1930-е годы разрушен. Впоследствии на его месте был возведён универмаг (улица Богдана Хмельницкого).
Введенская церковь
Церковь во имя Введения во храм Пресвятой Богородицы была построена в 1892 году. Здание было каменным и имело колокольню, к приходу была также приписана соседняя деревня Булановка. Служившие в Введенском храме священник, диакон и псаломщик жили в церковных домах. Как и старейшая церковь села, этот храм был разрушен в 1930-е годы большевиками. Находилось здание на Базарной площади, сегодня это (как и в прошлом) торговый центр Калининска.
Христорождественская церковь, каменная, тёплая, с колокольней, была возведена в Баланде тщанием прихожан в 1902 году. В её причт входили священник, диакон и псаломщик, для которых были построены церковные дома. В 1930-е годы этот храм постигла участь двух других, в настоящее время на его месте (бывшая Ярмарочная улица) находится городская площадь со зданием районной администрации и памятником Ленину.
Престол: во имя святой равноапостольной княгини Ольги.
Освящен: 29 января 1989 года иерейским чином.
Настоятель: иерей Максим Куров.
Богослужения: в воскресенья и праздники. Литургия в 8.00, накануне вечернее богослужение в 16.00 (зимнее время), в 17.00 (летнее время).
Храм открыт ежедневно с 8.00 до 13.00.
Службы, действующие при храме: воскресная школа, библиотека, видеотека. Преподаются Закон Божий, изобразительное искусство, этика, эстетика.
Церковно-социальная деятельность: Клирики храма окормляют детский интернат города Калининска, Центр реабилитации детей-инвалидов. Регулярно проводятся беседы и лекции в школах, СПТУ-54. Под двунадесятые и великие праздники печатаются проповеди в районной газете «Народная трибуна».