Малахитовая улица расположена в районе Ростокино на территории Северо-Восточного административного округа города Москвы. Названа в 1967 году по известному сборнику произведений П. П. Бажова «Малахитовая шкатулка» (улица Бажова находится рядом и пересекает Малахитовую).