Вулиця виникла на початку XX століття під назвою "Казарменна" (на деяких картах Києва — "Казармська", "Києво-Казарменна"), з 1955 року — "вулиця Ватутіна". Сучасна назва на честь учасника визволення Києва у 1943 році Героя Радянського Союзу Григорія Андрющенка — з 1982 року.