В программе "Свобода слова" 4 июня 2004 г. Алексей Митрофанов предложил свой взгляд на советскую историю. Он считает, что в России у власти всегда находятся не представители каких-либо идеологических течений, а представители неких бюрократических группировок. В частности, Сталин был "представителем кавказской серьезной группировки, с кавказскими методами работы, с кавказской стилистикой, с кавказским столом и прочими прибамбасам... Потом тридцать лет украинская группировка правила"...

Это вызвало возмущение Татьяны Толстой, которая заявила, что подобными высказываниями Алексей Митрофанов оскорбил все народы Кавказа, которые, также, как и остальные граждане СССР, пострадали от сталинских репрессий.

Свобода слова // НТВ. 2004. 4 июня.