До переименования после войны улица Победы состояла из двух. Одна часть, до железной дороги, называлась Цигельштрассе (Кирпичная), другая – Норденбургер штрассе, а с 1938 года – Иммельманштрассе (от имени собственного). Еще в средние века эта дорога вела в город Норденбург (сейчас пос.Крылово Правдинского района). Начиналась она там же, где и сейчас. На углу стоял трактир. В 1600 году территория сегодняшней улицы Калининградской получила городские права. Примерно в районе начала завода «Техмаш» находились городские ворота, за которыми были палисады (укрепления) и городской ров. Эти ворота назывались «Кирпичными» и простояли до конца войны. Инстербуржцы прозвали их «Чернильница».