Вулиця виникла в середині XX століття під назвою "Нова", з 1957 року — "Виставочна", оскільки розташована поблизу колишньої Виставки передового досвіду народного господарства УРСР (тепер — Національний експоцентр України). Сучасну назву вулиця отримала 1971 року, на честь полковника Савви Потєхіна (1891–1944), командира 147-ї стрілецької дивізії, учасника оборони Києва 1941 року.