Улица Верещагина расположена в районе Сокол на территории Северного административного округа города Москвы. Улица появилась в 1920-х годах при строительстве посёлка «Сокол». В конце 1930-х годов на улице был построен родильный дом №16. Своё название улица получила 4 апреля 1928 года в честь великого русского художника-баталиста Василия Васильевича Верещагина.