Земля под застройку была предоставлена в парковой зоне Барбошинской поляны в границах бывшего пионерского лагеря. Проект храма разработан в 1994. Авторы — Виталий Самогоров и Валентин Пастушенко приняли за основу вариант неоклассического стиля с элементами дорического ордера.

24 мая 1995 года — знаменательная дата для всех прихожан. В этот день отслужили первую Божественную литургию, а уже через два дня, 26 мая стали забивать первые сваи. С этого момента строительство велось ударными темпами и не замирало ни на минуту.

Размеры храма впечатляют. Вместе с крестом высота его достигает 57 метров. А колокольня, которую облицевали медью местные мастера, взвивается в небо на более чем 70 метров. Одновременно собор может вместить до трех тысяч молящихся.

В начале осени 1999 года строительную площадку посетил Святейший Патриарх Московский Алексий второй, передав собору большие евхаристические сосуды. Этот бесценный дар используется только в великие праздники.

К весне 2000 года строительные работы завершились. На положенное место был торжественно водружен соракатонный величественный центральный купол.

Тогда же в соборе начались регулярные богослужения. И не смотря на то, что между службами в соборе еще шли работы, связанные с отделкой, прихожан и служителей это обстоятельство нисколько не смущало. К 2004 году отделка была полностью завершена.

Территорию храма украшает прекрасная скульптура равноапостольных Кирилла и Мефодия - последнее произведение известного ваятеля Вячеслава Клыкова.

Так же на землях собора располагаются Духовно-Просветительский центр и крестильный храм Андрея Первозванного.

Кстати, это один из немногих храмов России, освященных в честь Кирилла и Мефодия.

Богослужения проводятся: вторник - воскресенье: вечернее - 17.00, литургия - 9.00. В праздничные и воскресные дни проводятся 2 литургии: ранняя - 7.00, поздняя - 9.30