《红军最强大》创作于1920年，由基辅地区的红军士兵谱写而成，开始以《红军的行进》为国外所知。这首歌曲首次印发是在1925年，并有很多不同的命名如《从英国沿海到西伯利亚的针叶林》，《红军》。最后到1937年才确定最后名称《红军最强大》。

另外《白匪军，黑男爵》也是这首歌的名字。“黑男爵”是指白匪头目弗兰格尔，弗兰格尔曾任俄国哥萨克骑兵军军长，习惯穿着黑色哥萨克制服。当时在协约国的支持下，白卫军向苏维埃政权发动进攻。布尔什维克中央发布列宁起草的公开信《大家都去与邓尼金作斗争！》，组织了20多万名工农分子入党并奔赴前线。苏俄红军集中优势兵力转入全线反攻。1920年11月28日，苏俄红军向弗兰格尔白卫军的“老巢”克里米亚半岛发起总攻。仅一周的时间，弗兰格尔的部队就被逼到黑海岸边的费奥多西亚湾。在协约国舰队的护送下，弗兰格尔率领14.5万白卫军及其家属乘船集体出逃土耳其。苏俄内战至此大体结束。