Слова марша были написаны в 1920 году, когда Союза Советских Социалистических Республик ещё не существовало,
в связи с чем упоминание об «СССР» во втором куплете могло появиться не ранее 1922 года.
Возможно, именно этот марш в оригинале назывался «Марш красных конников» с припевом «Веди же Фрунзе нас, веди Будённый!». Изменение текста могло произойти после того как в 1925 году Ворошилов был назначен наркомом по военным и морским делам. В художественном фильме «Возвращение броненосца» (время действия — 1925 год) герои поют старую версию марша. А в поэме Маяковского «Хорошо!» (1927 год) цитируется уже фрагмент с упоминанием имени Ворошилова и страны СССР.
В исполнении Ансамбля песни и пляски Российской армии им. А. В. Александрова первая строка марша также звучит в варианте «Мы — Красная Кавалерия» с ударением на предпоследнем слоге, который считается более ранним вариантом данного марша