Храм Священномученика Володимира в м Королеві був побудований в 1994 р як тимчасова будівля з надією в майбутньому побудувати великий місткий кам'яний храм. При його освяченні, яке звершив архієпископ Можайський Григорій, вікарій Московської єпархії, було зачитано послання митрополита Крутицького і Коломенського Ювеналія кліру, причту і парафіян храму: «Знаменно, що після десятиліть руйнування не тільки храмів, наших національних святинь, а й душ людських, в місті, який не мав раніше місця для молитви, в короткий термін споруджено новий православний храм. Це воістину плід, гідний покаяння. І глибоко символічно, що храм ваш освячується в честь першого мученика цієї богоборчої доби святителя Володимира, митрополита Київського , А також і те, що сьогодні Російська Православна Церква вшановує пам'ять Всіх Святих, в землі Російської просіяли ».
Так тимчасове фанерне будова стало першим храмом, зведеним у місті Королеві. Однак за 17 років свого існування непризначене для тривалої експлуатації тимчасова будівля повністю застаріло. Просів фундамент, обсипався утеплювач в стінах, продірявився покрівлю та навіть дерев'яний хрест на куполі був зруйнований вологою і вітрами. Прихід гостро потребував будівництві нового просторого і довговічного храмового будівлі.
І ось, нарешті, в 2011 році був розроблений проект храму, не просто враховує нагальні практичні потреби тих, хто молиться, а й що віддає данину пам'яті втраченої в безбожні роки радянської святині. Цей проект покликаний відтворити вигляд зруйнованого більшовиками в 1933 р храму Спаса на Бору Московського Кремля, другого на Москві кам'яного собору (після Успенського), поставленого в 1330 р Іваном Даниловичем Калитою на місці дерев'яного храму XII століття.
