In the ruins of the captured southern city, the Kremlin has opened a tribute to a feared henchman of Joseph Stalin.