Застройка кварталов, примыкающих к современной Мишкольцской улице началась в 1960 году. На свободной территории были построены типовые пятиэтажные многоквартирные дома, предназначенные преимущественно для железнодорожников. До октября 1973 года улица Мишкольцская называлась Ботанической. Переименование улицы связано с установлением дружественных связей между городами Вологдой и Мишкольцем Боршодской области Венгерской Народной Республики, делегация которого побывала в Вологде в 1972 году и ознакомилась с жизнью города, вопросами городского хозяйства и промышленного производства[2].
Учреждения
На улице Мишкольцской находится детский сад № 8, а на перекрёстке с улицей Болонина — школа № 29.
Малков В. М.Улица Мишкольцская // Улицы Вологды / ред. А. А. Романов. — Вологда: Северо-западное книжное издательство, 1977. — С. 140—142. — 160 с. — 15 000 экз.