Храм возведен по проекту архитектора Г.С. Григорьянца, заложен 19 января 1995 г., освящен 6 мая 1995 г. Автор венчающей храм скульптуры — протоиерей Николай Доненко. Художественными работами руководил заслуженный художник Украины Г.Я. Брусенцов. По его эскизам художником В.К. Павловым была набрана мозаичная икона святого Георгия Победоносца над входом.

Храм построен в честь празднования 50-летия победы над фашизмом на пожертвования православных граждан Отечества, при попечительстве о строительстве Благочинного Севастопольского округа митрофорного протоиерея Георгия.

Почетный настоятель — Благочинный Севастопольского округа митрофорный протоиерей О. Георгий (Поляков).