До революции там располагалась деревня Ново-Теряево, но в 1941 году ее дотла выжгли фашисты. А в 1948 году на этом месте построили учебную воинскую часть №03054, готовившую сержантский состав для войск ПВО. Однако в конце 1980-х годов часть была расформирована, но сам жилой городок, названный в честь предшественника Ново-Теряево, остался. До тех пор, пока, на его беду, в 2005 году не был принят закон Московской области о статусе и границах Рузского района и вновь образованных в его составе муниципальных образований. По всей вероятности, при его подготовке чиновники гнали коней во весь опор, вот и не заметили, что нечаянно один из населенных пунктов «выпал» из всех реестров. Так в один момент Ново-Теряево перестало существовать, и около пятисот его жителей оказались в подвешенном состоянии. Сотрудники паспортного отдела, переживая за земляков, пытались им, как могли, помочь, и на территории жилгородка стали появляться необычные семьи, члены которых, проживая в одной квартире, имели совершенно разные адреса прописки: одних паспортисткам удавалось прикрепить к Старотеряеву, других — к Ново-Теряеву, а третьих — и вовсе к Теряеву. Согласно изысканиям Ольги Барышевой, в середине XVIII века в полутора километрах от жилгородка располагался населенный пункт под названием Теряево. Этимологию его доподлинно установить не удалось, так же как и точную дату переименования в Ново-Теряево (предположительно, это конец XIX века).
Биться за возвращение названия жилгородку депутаты сельского поселения Старорузское по просьбе жителей «потерянного» чиновниками Ново-Теряева стали еще в 2010 году. И лишь сейчас их труды увенчались успехом: 21 октября 2013 года Дмитрий Медведев подписал указ об образовании поселка в Рузском районе Московской области и о присвоении ему как географическому объекту наименования «Новотеряево». Жители хотели, чтобы дефис в названии сохранился — так оно им привычней. Но депутаты Мособлдумы, когда к ним поступило прошение, объяснили, что в настоящее время через дефис вновь создаваемые населенные пункты не пишутся. Эта привилегия сохранена только за старыми географическими объектами.
