Инициатором создания прихода выступил священник Даниил Голоднов, который в 1997 году начал строительство основного кирпичного здания храма по проекту архитектора В.Н. Усольцева.
На время строительства богослужения проводились в каменном доме, переданном общине директором АОЗТ «Береговой» С.Н. Поликовым. В 1999 году были завершены кровельные работы, произведена штукатурка и побелка стен, установлено отопление, встроены двери и выполнено перекрытие сводов.
К 2003 году храм был полностью достроен и освящен, став самостоятельным приходом. В архитектурном плане здание представляет собой традиционный православный храм с кирпичными стенами и купольной конструкцией. Фасады выполнены в классическом стиле с элементами русского зодчества.
В последующие годы при храме была открыта воскресная школа для детей и взрослых, организованы благотворительные и просветительские мероприятия. Храм стал центром духовной жизни деревни Береговая и окрестных населенных пунктов.
21 ноября 2018 года, в день празднования Собора Архистратига Михаила и прочих Небесных Сил бесплотных, в храме состоялось торжественное богослужение с участием священнослужителей 1-го Кемеровского благочиния. В этот день храм отметил свой престольный праздник.
