Приход был официально зарегистрирован в 2004 году как юридическое лицо.
Строительство здания храма осуществлялось в период с 2009 по 2010 год. 4 апреля 2010 года, в день празднования Пасхи, храм был освящен иерейским чином.
В 2011 году состоялось перенесение частицы мощей священномученика Иосифа Астраханского из Успенского собора Астраханского кремля в Сочинский храм.
При храме организованы воскресные школы для детей и взрослых.
Архитектурно здание храма представляет собой традиционное православное сооружение с одним куполом и звонницей. Фасады выполнены в светлых тонах, крыша покрыта зеленой черепицей. Вход оформлен крыльцом с парой колонн, поддерживающих небольшой фронтон.