Надпись на доске: "Улица названа в честь Генерала Армии, первого заместителя начальника генерального штаба Вооруженных Сил СССР, начальника штаба объединенных Вооруженных Сил государств-участников Варшавского Договора Сергея Матвеевича Штеменко, 1907-1976 гг".