Храм Священномученика Владимира в г. Королеве был построен в 1994 г. как временное здание с надеждой в будущем построить большой вместительный каменный храм. При его освящении, которое совершил архиепископ Можайский Григорий, викарий Московской епархии, было зачитано послание митрополита Крутицкого и Коломенского Ювеналия клиру, причту и прихожанам храма: «Знаменательно, что после десятилетий разрушения не только храмов, наших национальных святынь, но и душ человеческих, в городе, не имевшем ранее места для молитвы, в короткий срок сооружен новый православный храм. Это поистине плод, достойный покаяния. И глубоко символично, что храм ваш освящается в честь первого мученика этой богоборческой эпохи святителя Владимира, митрополита Киевского, а также и то, что сегодня Русская Православная Церковь чтит память Всех Святых, в земле Российской просиявших».
Так временное фанерное строение стало первым храмом, возведённым в городе Королеве. Однако за 17 лет своего существования не предназначенное для длительной эксплуатации временное здание полностью обветшало. Просел фундамент, осыпался утеплитель в стенах, прохудилась кровля и даже деревянный крест на куполе был разрушен влагой и ветрами. Приход остро нуждался в строительстве нового просторного и долговечного храмового здания.
И вот, наконец, в 2011 году был разработан проект храма, не просто учитывающий насущные практические нужды молящихся, но и воздающий дань памяти утраченной в безбожные годы русской святыне. Этот проект призван стать памятником разрушенного в 1933 г. храма Спаса на Бору Московского Кремля, второго на Москве каменного собора (после Успенского), поставленного в 1330 г. Иваном Даниловичем Калитой на месте деревянного храма XII века.
Капитальное здание храма возведено в 2012-2017 гг. по благословению Митрополита Крутицкого и Коломенского Ювеналия при поддержке Попечительского совета, возглавляемого Владимиром Ростиславовичем Мединским, являвшимся на тот момент Министром культуры РФ. В 2017 году храм освящен Великим освящением митрополитом Ювеналием.