
Однако статуи и бюсты Сталина были снесены при Хрущеве, и подсчитать их будет трудновато.
Проще с Лениным. Вот тут товарищ один заинтересовался вопросом и нашел цифры [2].
В итоге своих подсчетов он пришел к следующему (цитата): "14290 памятников Ленину было установлено в СССР к 1991 году. 7194 памятников осталось на сегодня. По крайней мере, никак не меньше. Повторюсь, это лишь примерный расчёт, не учитывающий, например, тот факт, что памятники сносились и при советской власти — часть безвозвратно, часть с заменой на новый памятник. Сейчас на сайте http://leninstatues.ru размещены фотографии чуть более 6000 сохранившихся монументов."
Первым памятником Ленину принято считать монумент, открытый 22 января 1924 перед входом на Глуховскую мануфактуру в подмосковном Богородске (Ногинске). Интересно, что статую начали делать при живом вожде, и случайно день ее публичного открытия совпал с днем смерти Ленина. А может, и не случайно. Вот этот памятник:

Вот любопытный вариант из 20-х годов. Открыт в Ташкенте 7 ноября 1924 года на территории Главных Среднеазиатских железнодорожных мастерских. Начальник кузнечного цеха Резуненко вместе с художником Харламовым предложили для скульптуры Ильича смелую, соответствующую духу революционного времени, форму пьедестала, состоящую из крупных деталей паровоза

А вот самый большой памятник Ленину высотой 57 м, установлен на пьедестале бывшего памятника Сталину

Теперь попробуем подсчитать примерно, сколько денег было затрачено на все эти памятники. Возьмем самый первый памятник Ленину в Ногинске за средний размерчик. На мой взгляд, сегодня такой памятник с учетом обустройства прилегающей территории, всех материалов, работы, стоил бы минимум 500 000 современных российских рублей. Поскольку количество памятников Ленину вычислить удалось, это около 14 тысяч, умножаем 14 000 х 500 000 = 7 млрд. руб.
Памятников Сталину было установлено и затем демонтировано явно гораздо больше, чем Ленину. Да и подороже они стоили, зацените памятник Сталину в Ереване.

Считаю, что ленинские 7 миллиардов можно смело умножить на 5, получим сталинские 35 миллиардов.
Затраты на памятники свердловым-дзержинским-калининым-прочим "красным героям", которые стоят до сих пор, приравняем к памятникам Ленину: 7 млрд. Итого: 7 + 35 + 7 = почти 50. Если в долларах, то это около 680 млн. долларов. Конечно, это не точно, но по крайней мере можно представить ситуацию в общих чертах.
Не подсчитаны, правда, десятки тысяч бюстиков, картин, полных и неполных собраний сочинений, брошюр, кинофильмов о вождях, прочую продукцию агитпропа и содержание самого агитпропа, как полноценного министерства. Напомним: это в стране, в которой голод до 50-х годов был нормой жизни простого народа.
Источники:
1. Первые памятники Ленину http://lenin.tilda.ws/pervye-pamyatniki-leninu
2. Сколько всего памятников Ленину? http://lenin.tilda.ws/skolko