К 75-й годовщине Победы, празднуемой в мае 2020 года, администрация Ставрополя присвоила двум улицам Промышленного района города имена Мартены Наздрачевой и Николая Быкова.
Уроженка Харьковской губернии (области), кавалер ордена Славы гвардии старшина Матрёна Наздрачёва проживала в Ставрополе с 1977 года, а родившийся в Самарской области Герой Советского Союза гвардии полковник Николай Быков обосновался в краевом центре через 14 лет после окончания войны.
Улицы Наздрачёвой и Быкова соседствуют с другой, названной в честь Героя Советского Союза гвардии майора Ивана Щипакина.