Это предложение внёс М. Н. Тухачевский на одном из проходивших совещаний в ЦК ВКП(б) летом 1935 года. Сталин с одобрением отнёсся к нему.
Развернулось бурное обсуждение.
В Красной армии командиры различались по занимаемым должностям. Советская власть упразднила все царские чины и титулы, в том числе и воинские. Были введены свои примитивные знаки различия, соответствующие занимаемым должностям. Командир бригады носил на петлицах по ромбу, начальник дивизии — по два ромба, комкор — по три и т. д.
Теперь предлагалось вернуть звания, которые существовали в старой Русской армии. Прапорщик и поручик были сразу отвергнуты. Одобрялись лейтенант, капитан, майор. Дискуссия развернулась по введению званий полковника и особенно генерала. «Чисто старорежимные, — возражали участники совещания. — Так мы дойдём и до маршалов». Сталин остановил дискуссию: «А почему бы у нас не быть и маршалам!» Затем обратился к Ворошилову:
— Добавь, Климент Ефремович, в перечень званий высшее воинское звание — маршал.
22 сентября 1935 года постановлением Центрального исполнительного комитета СССР и Совета народных комиссаров СССР было законодательно закреплено Положение о воинских званиях в Красной армии.
У командного состава Сухопутных войск, ВВС и ПВО вводились следующие звания: лейтенант, старший лейтенант, капитан, майор, полковник, комбриг, комдив, комкор, командарм 2-го ранга, командарм 1-го ранга. В последующем дополнительно будут учреждены звания младший лейтенант (в августе 1937 года) и подполковник (в 1939-м).
Начальствующий состав (политработники, военные юристы, специалисты технических, военно-медицинских и административных служб) имел свою систему воинских званий. Политработники: политрук, старший политрук, батальонный комиссар, полковой комиссар, бригадный комиссар, дивизионный комиссар, корпусной комиссар, армейский комиссар 2-го ранга, армейский комиссар 1-го ранга.
Рядовой и младший комсостав Сухопутных войск, ВВС и ПВО: красноармеец, отделённый командир, младший комвзвода, старшина.
В Военно-морских силах РККА постановлением ЦИК и СНК СССР вводилась своя система воинских званий: лейтенанты, капитаны и флагманы соответствующих рангов, причём высшим являлось звание флагман флота 1-го ранга, которое тогда получили два человека: начальник Морских сил РККА Владимир Митрофанович Орлов и командующий Тихоокеанским флотом Михаил Владимирович Викторов.
Конкретно о персональном воинском звании Маршал Советского Союза указывалось, что оно присваивается «выдающимся и особо отличившимся лицам высшего командного и начальствующего состава».