Цитата:Появилась на карте города в 1920-х годах. Сначала называлась улицей Железнодорожников, так как была проложена вблизи железной дороги. Позже наименование стали употреблять в форме прилагательного: Железнодорожная.
В 1967 году Железнодорожная улица Коминтерновского района переименована в улицу Варейкиса.
Иосиф Михайлович Варейкис (1894–1939) – партийно-советский деятель, в 1928–1934 годах – секретарь Центрально-Черноземного обкома ВКП(б), в 1934–1935 годах – Воронежского обкома ВКП(б). Репрессирован, расстрелян. В середине 1930-х годов имя Варейкиса носила другая улица, но когда он стал изгоем, то и название той улицы заменили – на «20-летия Октября».
П.Попов, Энциклопедия воронежских улиц
Фото 1950-х, слева- Варейкиса, 76: