Храм святой равноапостольной княгини Ольги был построен в селе Ольгинка с 2004 года на средства тюменских нефтяников. Местные СМИ сообщали о его проекции, сходной с проектом Троицкого собора в Стрельне, созданным итальянским архитектором П.А. Трезини. Освящение храма состоялось в апреле 2006 года, его провел владыка Тихон, епископ Екатеринодарской и Кубанской епархии, который также наградил жертвователей, способствовавших строительству.
Храм впечатляет великолепием своей отделки. Это пятиглавое, трехапсидное здание с двумя боковыми приделами. Золоченые купола восходят на высокие восьмигранные барабаны с вытянутыми арочными окнами, а юго-западная главка используется как звонница. Украшением служат резные двери, богатый иконостас, цветные витражи и купель для крещения, отделанная мозаикой. Церковь окружена кирпичной оградой с коваными решетками.
История храма началась с приезда отца Сергия и его семьи в 2000 году. Первые пять лет богослужения проходили в подвале жилого дома. Первоначально храм был заложен 31 октября 2003 года. Освящение новой церкви состоялось 18 февраля 2006 года и было приурочено к радостному событию.
Поселок Ольгинка, расположенный между Сосновым и Новомихайловским, на побережье Черного моря, был основан как станица в 1864 году в честь княгини Ольги. Храм был возведен благодаря тюменским нефтяникам и стал символом духовной жизни местной общины.