Осенью 2012 года жители Первомайского района выступили с инициативой создать православную общину. Принимая во внимание их обращение, митрополит Ростовский и Новочеркасский Меркурий благословил учреждение прихода и строительство храма праведных Богоотец Иоакима и Анны. За короткое время участок в две трети гектара, расположенный по ул. Вятской, 130, преобразился: исчезли мусорные кучи, появились дорожки и цветники, просторная беседка.
Во временном деревянном храме стали регулярно совершаться богослужения. Начались занятия воскресной школы, которая в 2015 году обрела небольшое деревянное здание.
С 2016 года в храме действует сестричество милосердия, которое оказывает помощь раненным воинам и несет различные послушания в храме. В 2017 году приход осуществлял социальный проект «Кризисная квартира для женщин с детьми и беременных женщин, нуждающихся в убежище», цель которого — укрепление традиционных семейных ценностей, профилактика социального сиротства, помощь женщинам с детьми и беременным женщинам, попавшим в трудную жизненную ситуацию.
По благословению митрополита Ростовского и Новочеркасского Меркурия в 2023 году подготовлен проект нового храмового комплекса, архитектурно-стилистическое решение которого вдохновили памятники церковного зодчества Великого Новгорода и Пскова XV-XVI веков.
