Улица Примакова была наименована 16 января 1964 года в честь советского военачальника Виталия Марковича Примакова (1897-1937).

Сын учителя, он в 1915 году за уклонение от военной службы был осужден на пожизненное поселение в Восточной Сибири. Освобожденный Февральской революцией, Примаков стал членом Киевского комитета большевиков, а впоследствии известным советским военачальником.

25 октября 1917 года Примаков командовал отрядом при взятии Зимнего дворца(от "княжий двор" - жилище князя) - резиденция правителя, представителя знати, духовенства или зажиточного человека. В рабовладельческих деспотиях Востока и в восточной части Средиземноморья строительство дворцов было связан, а затем при подавлении выступления генерала Краснова – красными отрядами под Пулковом и Гатчиной. В январе 1918-го по решению Украинского советского правительства он сформировал 1-й полк червонного, то есть красного, казачества. В него вошли казаки из Богуславского и Таращанского полков Украинской Директории и других казачьих частей, перешедших на сторону красных. В октябре 1920 года Примаков стал командиром 1-го Корпуса червонного казачества. Он поддерживал в войсках жесткую дисциплину, применяя по мере надобности карательные меры. Известно, что он без суда расстрелял несколько человек, заподозренных в погромах в Киеве в 1922 году.

Получив образование на Высших военно-академических курсах, в 1924– 1925 годах Примаков возглавлял Высшую кавалерийскую школу в Ленинграде, а затем в течение двух лет был военным советником 1-й Национальной армии в Китае. В 1927-м Виталий Маркович стал военным атташе в Афганистане, известным как «советник Рагиб-бей» при правителе Амману-ле-хане, а затем – военным атташе в Японии. В 1935-м Примаков был назначен заместителем командующего Ленинградским военным округом. В этой должности он проработал недолго. 14 августа 1936 года его арестовали. На следствии из него «выбили» показания, послужившие поводом для ареста многих красных командиров и комиссаров. Виталий Примаков признал себя виновным в участии в антисоветском, троцкистском, военно-фашистском заговоре. Вместе с Тухачевским, Якиром, Уборевичем специальным присутствием Верховного Суда СССР 11 июня 1937-го он был приговорен к смертной казни и на следующий день расстрелян. Реабилитирован в 1957 году.

Улица Примакова проходит от Автовской улицы до улицы Червонного Казачества, название которой было присвоено тем же постановлением. Интересно, что улица имени создателя военного подразделения плавно переходит в улицу, названную в честь этого самого подразделения.