Обучение и тренировка спортсменов проходили под руководством специалистов в особых школах – палестрах. Палестра представляла собой замкнутую колоннаду без крыши, внутри которой находился зал для упражнений. Пол в палестре был земляной. Вокруг зала размещались небольшие крытые комнаты для омовений, отдыха, жертвоприношений и натирания маслом и песком. На тренировках бойцы использовали перчатки из мягких ремней, голову защищали маской с наушниками, которая, вероятно шилась из мягкой кожи с подкладкой.
Автор М.Н. Лукашов в своей книге «Слава былых чемпионов» приводит исторический факт о поединке гренадера из свиты Петра I с одним из сильнейших боксеров Англии. Случилось это во время визита русского царя в Англию в 1698 году. На одном из приемов Петру I один из английских вельмож предложил устроить поединок английского боксера с одним из солдат его свиты на денежное пари. Поединок состоялся, гренадер задал англичанину сильнейшую трепку, царь выиграл заклад и в заключение приказал своим гренадерам показать русскую забаву – кулачный бой «стенка на стенку».

В 1920 году в Антверпене должны были состояться VII Олимпийские игры. Советские спортсмены в то время не являлись членами международных спортивных организаций и приглашение в Антверпен не получили. Тогда руководство Всеобуча, являвшееся организатором всей спортивной жизни молодой советской республики, решило в эти сроки провести Всероссийскую Олимпиаду.