Деревня Новоколедино расположена в 5.9 км от города Подольск, в юго-юго-восточном направлении
Ранее принадлежала с/п Лаговское
На севере деревня примыкает к г. Подольск. На западе к деревне примыкает п. Сосновый Бор. Ближайшие крупнейшие населенные пункты: посёлки Железнодорожный (2 км на запад), Леспроект (2 км на запад), д. Бережки (2 км на юго-восток). Рядом находятся: деревни Коледино (1 км на юго-восток), Поливаново (3 км на восток), Чулпаново (4 км на восток), Мотовилово (4 км на юг), Харитоново (4 км на юго-восток)
По данным последней переписи в деревне зарегистрированы 6 жителей (3 мужчины, 3 женщины)
Высота над уровнем моря 170 м.
Координаты: 55°23΄23˝С.Ш. 37°34΄20˝В.Д.
Код ОКТМО: 46760000296
Код ОКАТО: 46460000236
Код КЛАДР: 5002600024000
До этой деревни
остановка Новое Коледино (220 метров)
Весенняя - 38 км на автобусе 44
Кутузовская - 13 км на автобусе 44
Подольск - 18 км на автобусе 44
остановка ЖК Весенний (670 метров)
Аннино - 28 км на маршрутке 1231к
Лесопарковая - 28 км на автобусе 426
Гривно - 7 км на маршрутке 4
остановка Кутузово-2 (1 700 метров)
Барыбино - 42 км на автобусе 67
Белые Столбы - 36 км на автобусе 71
Колхозная - 18 км на автобусе 61
Львовская - 12 км на автобусе 51 ; 13 км на автобусе 61, маршрутке 52
Силикатная - 13 км на маршрутке 30
Столбовая - 23 км на автобусе 61
Чепелево - 33 км на автобусе 61
Чехов - 42 км на автобусе 61
От этой деревни
от остановки Новое Коледино (220 метров)
Весенняя - 4 км на автобусе 44
Кутузовская - 13 км на автобусе 44
Подольск - 18 км на автобусе 44
от остановки ЖК Весенний (670 метров)
Аннино - 27 км на маршрутке 1231к ; 28 км на автобусе 432, 426
Лесопарковая - 29 км на автобусе 432, 426
от остановки Кутузово-2 (1 700 метров)
Барыбино - 44 км на автобусе 67
Белые Столбы - 43 км на автобусе 71
Колхозная - 18 км на автобусе 61
Львовская - 12 км на автобусе 61, 51, маршрутке 52
Силикатная - 13 км на маршрутке 30
Столбовая - 23 км на автобусе 61
Чепелево - 32 км на автобусе 61
Чехов - 42 км на автобусе 61