Улица Новотетёрки расположена в районе Новогиреево на территории Восточного административного округа города Москвы. Ранее была дорогой в деревне Новотетёрки. Позже вошла в территорию города Перова. В 1960 году улица вошла в состав города Москвы, а 26 августа 1960 года получила официальное название — улица Новотетёрки.
