История села Приморка насчитывает более 300 лет. Также достоверно известно, что в этом селе за всю его историю никогда не было храма.
По рассказам старожилов, до революции хотели построить храм в центре села (на месте памятника павших воинов). Уже завезли материалы для постройки, но революционные события прервали строительство храма.
Многие годы православным христианам с. Приморка для молитвы приходилось ездить в близлежащие храмы: в село Недвиговка, село Синявка, в г. Таганрог.
В 1998 году была создана инициативная группа по ведению переговоров с администрацией о выделении помещения. В данном вопросе основную роль сыграли депутат Савченко Ю., Кочетов И. Б. и другие. Несколько раз они обращались в администрацию Неклиновского района и в Приморский сельсовет. После длительных переговоров было принято решение отдать под храм бывший заброшенный склад цемента возле кладбища. Склад был в ужасном состоянии. Внутри было много хлама и цемента, крыша протекала. Силами будущих прихожан начались работы по очистке помещения и прилегающей территории. Сплошную цементную глыбу приходилось разбивать и вывозить, чтобы добраться до пола помещения. Кроме того, вокруг склада с одной стороны почти вплотную к стене подходила битумная яма. Смолу было очень трудно засыпать, так как было жарко, она таяла и разливалась еще больше. Но и стар и млад трудились не покладая рук во Славу Божию. Было трудно и физически и материально. По крупицам собирали что могли, кто ходил по селу с кружкой для пожертвований, кто искал спонсоров, кто трудился сам, кто готовил еду и кормил людей во время работы. Постепенно склад превратился в более-менее чистое помещение. Из фанеры сделали алтарь, провели свет, повесили люстру. По четвергам стали читать самостоятельно акафист апостолам Петру и Павлу. Большую помощь в очистке территории оказали бывший директор птицефабрики и глава администрации Рынза Феодор Тимофеевич. Регулярно службы стали совершаться с 12 июля 1998 года, дня святых первоверховных апостолов Петра и Павла..
Первым настоятелем храма был иерей Владимир Хмарский, который в 2008 г. на 53-м году жизни в день праздника святителя Николая чудотворца 22 мая, совершив Божественную литургию, отошел ко Господу. Отслужив на приходе почти 10 лет, отец Владимир оставил о себе только хорошие воспоминания. Все прихожане молитвенно чтут его память.
А через полтора года 15 декабря 2009 г. в храме, по ветхости отделки и из-за первоначально грубо смонтированной проводки, случился пожар, который нанес значительный ущерб внутреннему убранству храма.
В новоустроенном помещении воскресной школы по благословению архиепископа Пантелеимона был устроен временный алтарь, и богослужебная жизнь прихода не была прервана. Никто из прихожан не лишился возможности участвовать в таинстве Евхаристии.
Благодаря самоотверженным усилиям настоятеля прихода иерея Даниила Давиденко и прихожан, храм был восстановлен в короткие сроки. И уже через три месяца, в день воскрешения праведного Лазаря, в храме вновь зазвучали песнопения Божественной Литургии.

При небольшом внешнем изменении, храм приобрел внутренне новый, благоустроенный и благолепный вид.

Адрес храма: 346870, Ростовская область, Неклиновский район, с. Приморка, 3-й переулок, 24а.

Духовенство: иерей Богдан Анатольевич Кисель