Хотя православный приход в этом поселке появился еще в 1992 году, собственной церкви у него долгое время не было. Лишь в 2003 году началось ее строительство, а 11 ноября 2007 года храм Святых Двенадцати Апостолов в Медкове был освящен.
Материалом для этой постройки послужил силикатный кирпич. Она отличается простым внешним обликом, наружные украшения практически отсутствуют. Выделяется лишь купол над основным объемом, который придает этой церкви черты ретроспективно-русского стиля.