Нет, мем пошёл именно, что с восстановления Цхинвали
https://www.svoboda.org/a/29463330.html
"Руководитель студии веб-дизайна Metropolis Сергей Сабанов по просьбе корреспондента Радио Свобода предпринял поиск ранних следов мема в Сети.
– Самое раннее упоминание я нашел в ЖЖ: "Вспомнилась шутка про жителей Воронежа, которые попросили Путина разбомбить Воронеж, когда узнали, что правительство решило заново отстроить Цхинвал…" Это август 2008 года, но никакого депутата тут нет.
21 декабря 2011 года в твиттере эту фразу приписали Владимиру Путину. Звучала она как "Путин: "если НАТО вторгнется в Сирию, мы начнем бомбить Воронеж". Оригинальный твит впоследствии был удален, но по сети до сих пор ходят ретвиты. "