Воронеж и Гомель связаны трагической судьбой знаменитого военачальника – Героя Советского Союза генерал-майора Александра Ильича Лизюкова. Уроженец Гомеля Александр Лизюков погиб в июле 1942 года под Воронежем, столкнувшись в танковом бою с превосходящими силами противника. В 2008 году поисковики объединения «Дон» обнаружили место захоронения легендарного командарма, которое до этого времени считалось неизвестным. Его останки торжественно перезахоронили в Воронеже у Памятника Славы. На траурной церемонии присутствовали родственники военачальника, а спустя несколько месяцев в Белоруссии была организована международная конференция «Великая Отечественная война в судьбе литературы и культуры». Инициатором конференции стал заведующий кафедрой русской и мировой литературы Гомельского госуниверситета им. Ф. Скорины Иван Николаевич Афанасьев, внучатый племянник А.И. Лизюкова. На этой конференции в качестве почетных гостей присутствовали представители Историко-патриотического поискового объединения «Дон» из Воронежа. С этих событий и начался процесс сближения Воронежа и Гомеля.
В 2008 году Иван Афанасьев выступил с ходатайством перед руководством Воронежа и Гомеля о побратимстве городов. Спустя три года действующий на тот момент губернатор Воронежской области Алексей Гордеев поддержал инициативу. Однако, согласно уставу Воронежа, перед заключением договора о побратимстве необходимо заключить двусторонний договор о долгосрочном сотрудничестве. Такой договор заключили в 2013 году: Воронеж и Гомель стали городами-партнерами в области экономики, производства, торговли, культуры, образования и спорта.
Время показало, что в рамках двустороннего сотрудничества достигнуты серьезные результаты. В феврале 2018 года на церемонии вручения Александру Ильичу Лизюкову ордена Жукова посмертно Иван Афанасьев напомнил правительству Воронежской области о своей инициативе: «Для русских и белорусов победа была общей, нашим народам выпало отстоять её вместе. Причастность к великой истории – огромная ответственность. Верю, что наступит момент, когда Воронеж и Гомель, родной город Лизюкова, станут полноправными городами-побратимами».
Алексей Гордеев в свою очередь прямо со сцены зала порекомендовал тогда ещё временно исполняющему обязанности главы города, а ныне мэру Воронежа Вадиму Кстенину рассмотреть это предложение и подготовить соответствующее обращение к белорусской стороне, заметив, что у Гомеля и Воронежа не только общая память о войне, но и сложившиеся тесные взаимоотношения во многих сферах жизни. Это публичное обращение стало катализатором сближения: 28 ноября 2018 года на заседании Воронежской городской думы депутаты единогласно приняли решение о том, что второй по численности населения город Белоруссии Гомель и Воронеж должны стать побратимами. Проект внес на рассмотрение мэр Воронежа Вадим Кстенин. Несмотря на то, что города принадлежат разным государствам, их разделяют всего 567 километров. Побратимские отношения подразумевают совместное развитие экономики, культуры, образования, торговли. Речь идет о взаимовыгодных торгово-экономических отношениях, развитии туризма, а также обмене опытом в различных сферах. Кроме того, города будут помогать друг другу в организации спортивных соревнований, гастролей творческих коллективов, развитии театрально-концертной деятельности. Белорусская сторона поддержала проект. Как пояснили в отделе международных связей и внешнеэкономических отношений Гомельского горисполкома, теперь дело за малым: встретиться представителям двух городов и подписать соглашение. И, возможно, это было бы символично сделать в преддверии 9 Мая.