Рерих изобразил исторический сюжет, рассказывающий о победе российского князя Мстислава Владимировича над Редедей, предводителем племени касогов. В Лаврентьевской летописи под 1022 годом сообщается, что вышло столкновение меж войсками касогов и русскими. Во избежание кровопролития князья Мстислав и Редедя условились вступить в поединок меж собой, с условием что войско побеждённого князя признает своё поражение. Князья сошлись в поединке и Редедя, владея большой физической силой, стал побеждать. Но Мстислав в конечном итоге одержал победу, обратившись с молитвой о заступничестве к Богородице.
Сюжет картины избран неслучайно: Рерих создавал её в переломный год Величавой Российскей войны. Живописец при помощи броской декоративности, соответствующей для многих его работ, смог передать последнее напряжение боя. В годы войны Рерих не один раз обращался в своём творчестве к теме Родины. В этот период он сделал ряд картин — «Поход Игоря», «Борис и Глеб», «Александр Невский», «Партизаны», «Победа» и другие, в каких употребляет образы российской истории и предрекает победу российского народа над фашизмом. «Единоборство Мстислава с Редедей» было передано в Российский музей в 1960 году Юрием Николаевичем Рерихом по завещанию создателя.