Однако из-за отсутствия военного времени эти заслуги не могли быть отмечены боевыми наградами. Поэтому предложил учредить орден, названный в честь основателя ВЧК-ОГПУ, приурочив его к 15-летию этих органов.

Предложенный образец был очень похож на орден Красного Знамени. Основными новшествами стали барельеф Дзержинского вместо серпа и молота, и красная лента с надписью «За беспощадную борьбу с контрреволюцией». Однако Сталин отклонил это предложение, наложив краткую резолюцию: «Против. Ст.». После этого вопрос о создании ордена больше не поднимался.

Мнения о причинах отказа варьируются. Многие связывают это решение с личной неприязнью к Дзержинскому. Но на самом деле Сталин уважал Железного Феликса и даже защищал его от обвинений в троцкизме. Просто Вождь пришёл к выводу, что для различных органов управления и отраслей народного хозяйства достаточно существующих ведомственных наград. Подвиги героев принадлежат всей стране, а не только определённым организациям, поэтому создание отдельных орденов для их служащих будет излишним.

Что касается утверждения Менжинского о том, что чекисты были обделены государственными наградами, то здесь он лукавил: его подчинённые регулярно получали поощрения, включая ордена.