Escrita en 1920, durante la guerra civil rusa, la canción estaba pensada como un himno de combate para el Ejército Rojo.
El segundo verso hace referencia al llamado a un esfuerzo para una lucha final en Crimea publicado por el Sóviet Militar Revolucionario en Pravda el 10 de julio.
Gorinshtein recordó más tarde que su letra original tenía cuatro o cinco versos, y que su estribillo original era ligeramente diferente de la versión recibida (leyendo Пусть воин красный / Сжимает властно /Свой штык упорною рукой.
/ Ведь все должны мы / Неудержимо /Идти в последний, смертный бой Пусть воин красный / Сжимает властно /Свой штык упорною рукой.
La canción se imprimió por primera vez en 1925 y posteriormente se publicó bajo los títulos de От тайги до британских морей ("De la taiga a los mares británicos"), Красная Армия ("Ejército Rojo") y Красноармейская ("[Canción] del Ejército Rojo").
No fue hasta 1937 que el título convencional se había asentado en Красная Армия всех сильней ("El Ejército Rojo es el más fuerte").
Las letras rusas alternativas se pusieron a tono durante la Segunda Guerra Mundial, p. ej.
Una versión alemana temprana con el en alemán: Weißes Gesindel und adlige Brut ("Chusma blanca, escoria noble") fue una traducción gratuita de la letra original:[2] Weißes Gesindel und adlige Brut baun am zaristischen Throne gar gut.
Doch von Sibirien zum Baltischen Meer; die Rote Armee ist das stärkere Heer.
Se siguen creando nuevas letras con la melodía, como Мама-анархия всех сильней ("Mother Anarchy is Stronger than All"), reportado a principios de la década de 2000 en el contexto del movimiento antiglobalización, registrado como cantado en 2003 por un "Sasha del Frente Anarquista Bielorruso" mientras atacaba a los guardias en el frontera polaco-bielorrusa.
Припев: Так пусть же Красная Сжимает властно Свой штык мозолистой рукой, И все должны мы Неудержимо Идти в последний смертный бой!
Estribillo: Tak pust zhe Krásnaya Szhimáiet vlastno Svoy shtyk mozólistoy rukoy, I vse dolzhny my Neuderzhimo Idti v posledni smertny boy!
Coro Que el Ejército Rojo Agarre imperiosamente Su bayoneta con su mano encallecida por el trabajo Y todos debemos irrefrenablemente ¡Entrar en una última pelea mortal!