Местом для строительства была выбрана дубовая роща на холме, известном среди местных жителей как "церковная горка". Фундамент храма заложили из речного камня, а стены возвели из кирпича. Высота здания составила 17 метров. Строительство продолжалось несколько лет и было завершено предположительно в 1903 году. Эта дата стала известна благодаря ремонту окон в 2002 году, когда под слоями краски была обнаружена надпись "1903 год".
В начале XX века храм не имел собственной звонницы, и колокола были подвешены на дубе, расположенном поблизости, что соответствовало традициям некоторых греческих монастырей. Колокола использовались для созыва прихожан на богослужения до середины 1930-х годов.
В 1936 году, в период антирелигиозной политики советского государства, храм был закрыт, а колокола сняты. Один из них был передан на железнодорожную станцию Лазаревское. Вся церковная утварь и иконы были утрачены. С 1936 по 1941 год в здании храма располагался художественный музей московских художников Усова и Ржевского, которые периодически проживали в Лазаревском и имели дома на улице Шевченко.
В период с 1941 по 1950 год в здании храма размещался радиоузел. После 1950 года, благодаря усилиям верующих, храм вновь открылся для богослужений. В 1962 году храм был закрыт на полгода, когда местные власти планировали разместить в здании музыкальную школу. Однако благодаря активным действиям прихожан и поддержке Патриархии храм был вновь открыт.
В последующие годы храм претерпел ряд изменений и улучшений. В 1961 году вокруг храма были посажены кипарисы и установлена ограда из сетки "Рабица". В 1997 году был установлен железный забор и ворота. В 1999 году проведена художественная роспись внутренних стен храма, а внешние стены окрашены в абрикосовый цвет. В 2002 году установлен позолоченный купол с крестом, а в 2003 году крыша покрыта зеленой металлочерепицей.
На территории храма находятся приписная церковь во имя преподобного Серафима Саровского, воскресная школа, церковная библиотека, трапезная и церковно-исторический музей. В экспозиции музея представлены церковная утварь, одежда священнослужителей, атрибуты богослужения, иконы и древние религиозные книги, некоторые из которых датируются XVIII веком.
