Среди многочисленных историй, рассказываемых о Ворошилове и связанных с Персией, первая относится к середине 1920-х годов.
Прочитав в газете об отравлении одного из лидеров оппозиции в Персии, Сталин заявил одному из своих ближайших сподвижников, наркому Ворошилову: "Вот видишь, как они решают вопрос оппозиции…"
Другая история, в которой фигурировал Иран, произошла уже после смерти Сталина, в конце 1950-х годов. Ворошилов занимал должность Председателя Президиума Верховного Совета СССР и принимал вверительные грамоты нового посла Ирана в СССР. Затем в ходе дружеской беседы Ворошилов, видимо, вспомнив былые революционные времена, заявил послу следующее: "А что вы своего шаха не сбросите, как мы своего Николашку?". Посол, не вступая дискуссию, вежливо откланялся и после возвращения в резиденцию распорядился отправить домой донесение о произошедшем. Ушедшая в Тегеран шифровка была перехвачена бдительными сотрудниками советских спецслужб.
О случившемся доложили на самый верх – руководителю страны Никите Сергеевичу Хрущеву. В ходе «беседы» Ворошилов не стал перед Хрущевым юлить, сказав в свое оправдание, что «черт попутал». Как говорится в одном неформальном описании этой истории, пришедший в ярость темпераментный Хрущев заявил своему старому приятелю: "Климентий, ты уже совсем… Ведь ты так можешь и войну объявить!"
В общем, после этого Ворошилова с должности сняли.