В 1949 году, когда чеченцы и ингуши находились в депортации, памятник Шерипову был демонтирован, а бюст Ермолова был восстановлен скульптором И. Г. Твердохлебовым (по одной из версий, по личному указанию Л. П. Берии). При изготовлении нового бюста в качестве эталона была использована сохранившаяся голова старого. На ограждении памятника были установлены чугунные плиты с цитатами. На одной из них приводилось изречение самого Ермолова: "«Никогда не разлучно со мной чувство, что я россиянин»". На второй — слова А. С. Грибоедова о Ермолове: "«Патриот, высокая душа, замыслы и способности точно государственные, истинно русская, мудрая голова»". На третьей была надпись: "«Народа сего под солнцем нет подлее и коварней. Ермолов о чеченцах»". После смерти И. В. Сталина последняя надпись была удалена, но ниша с плитой осталась.