Новокрымский проезд расположен в районе Хамовники на территории Центрального административного округа города Москвы. Проложен в 1936 году как подъездной путь для временной эксплуатации передвинутого старого Крымского моста на время строительства нового. Получил название в 1956 году по расположению поблизости от Крымской площади. Новым он является по отношению к Крымскому проезду.