Улица появилась в 1920-х годах при строительстве посёлка «Сокол». Изначально улица соединяла улицу Шишкина и улицу Верещагина. У восточной части улицы имелся небольшой сквер[2]:16. В конце 1930-х годов на месте сквера был построен роддом и часть улицы Крамского оказалась на его территории.
↑Алексеева Е. М., Павлинов П. П., Церевитинов С. С., Зыков Н., Русакова Е., Соляник Н. А. Посёлок Сокол: история посёлка и его жителей. — М.: Олма-пресс, 2004. — ISBN 5-224-03302-0.
↑Крамского, улица // Имена московских улиц. Топонимический словарь / Р. А. Агеева, Г. П. Бондарук, Е. М. Поспелов и др.; авт. предисл. Е. М. Поспелов. — М.: ОГИ, 2007. — 608 с. — (Московская библиотека). — ISBN 5-94282-432-0.