Вы это повторяете как мантру? Где факты "тоски"? Если такие факты есть, является ли такая "тоска" тоской по сталинизму. В Европе правые тоже набирают голоса под звонкими лозунгами.

Внешнеполитический конфликт. Бывает. И как это отразилось на внутренней политике? Все давно всё забыли. Русские с грузинами по-прежнему вино пьют. И российскую элиту грузинской национальности никто не "зачищал". И грузинские рестораны по-прежнему в центре любого российского города, а вдоль трасс грузинские шашлычные.

Примеры таких реверансов?
А вот слова Путина о Катыни и Сталине: http://top.rbc.ru/politics/07/04/2010/390651.shtml ". "Полагаю, И.Сталин чувствовал свою личную ответственность и совершил этот расстрел из чувства мести. Но мы этого точно не знаем, и в документах этого нет"
Вот еще Путин о Сталине: http://www.regnum.ru/news/1231560.htm Путин говорит об индустриализации и победе в войне, но при этом подчеркивает следующее. "Однако те позитивные моменты, которые были упомянуты, по мнению Путина, были достигнуты "неприемлемой ценой". "Репрессии, тем не менее, имели место быть. Это факт. От них пострадали миллионы наших сограждан. И такой способ управления государством, достижения результата - неприемлем. Безусловно, в этот период мы столкнулись не только с культом личности, а с массовыми преступлениями против собственного народа. Это тоже факт" - заявил Путин.
Где тут реверансы. Есть констатация фактов, от индустриализации до репрессий, есть подчеркивание неприемлимой цены для этих преобразований и однозначно негативная оценка сталинизма как модели управления. Думаю, примерно такой расклад и соответствует взглядам среднестатистического россиянина.