Деревня Новозыбинка расположена в 45 км от города Наро-Фоминск, в западно-юго-западном направлении
Относится к сельскому поселению Веселевское
Ближайшие крупнейшие населенные пункты: деревни Веселево (3 км на восток), Шустиково (5 км на юго-запад), Ястребово (7 км на северо-восток). Рядом находятся: деревни Федюнькино (1 км на север), Носово (3 км на юг), Нечаево (3 км на юг), Паново (4 км на восток)
По данным переписи 2010 года в деревне зарегистрированы 9 жителей (5 мужчин, 4 женщины)
Высота над уровнем моря 221 м.
Координаты: 55°17΄56˝С.Ш. 36°2΄28˝В.Д.
Код ОКТМО: 46638410216
Код ОКАТО: 46238810003
Код КЛАДР: 5002000018000