"The Soviet Union was a very complicated state and if we speak honestly the regime that was built in the Soviet Union ... cannot be called anything other than totalitarian," Mr Medvedev said at the time.