Вулиця виникла в першій половині XIX століття під такою ж назвою (від артилерійської лабораторії, розташованої поблизу початку вулиці). У 1928 році з нагоди 25-річчя проведення II з'їзду РСДРП і на відзнаку перебування у Києві в 1903–1904 роках сім'ї Ульянових: брата Володимира Ілліча Леніна — Дмитра Ілліча, сестер і Марії Іллівни, матері Марії Олександрівни отримала назву "вулиця Ульянових" (підтверджено 1944 року).