Поселок Московский был основан в 1930-х годах, однако в связи с господством атеистической идеологии в тот период церковная жизнь в населенном пункте начала формироваться лишь в конце XX века. 6 июня 1999 года состоялось собрание жителей, на котором было принято решение об организации прихода храма Рождества Пресвятой Богородицы. 21 сентября того же года благочинный Тюменского округа игумен Тихон (Бобов) освятил место для строительства храма, установив поклонный крест.
Временный храм был сооружен при поддержке администрации Московского муниципального образования и ряда благотворителей, включая Л.Н. Переладова, В.Т. Савельева и Н.В. Носова. Первая Божественная литургия в этом храме состоялась 25 июля 2004 года, ее совершил иерей Вячеслав Горшков. Несмотря на ограниченные площади, при приходе начала действовать детская воскресная школа.
Подготовка к строительству постоянного храма велась в последующие годы. Благотворители, среди которых были В.Г. Шкарин, С.Х. Соколидис, Г.Г. Циглер и другие, обеспечили изготовление проектной документации, возведение ограждения, рытье котлована и закладку фундамента. В 2010 году при содействии местных властей были привлечены дополнительные инвестиции от жителей поселка, включая З.П. Гургулу и Х.И. Келасова.
Строительные работы велись под руководством П.М. Кравца. В мае 2013 года состоялось освящение крестов и главного купола строящегося храма. Первая Божественная литургия в новом здании была совершена 26 апреля 2014 года. С момента основания приход окормляли различные священнослужители, включая протоиерея Вячеслава Горшкова, иерея Геннадия Бодрягина и иеромонаха Амвросия (Головню).