Сразу 12 из 18 возможных олимпийских лицензий российские борцы завоевали по итогам чемпионата мира 2015 года, став при этом победителями и в общекомандном зачёте. Сразу две путёвки завоевал Билял Махов, ставший двукратным бронзовым призёром чемпионата. Однако, как заявил президент Федерации спортивной борьбы России Михаил Мамиашвили на Играх в Рио-де-Жанейро Махов выступит только в одном виде борьбы, который он выберет самостоятельно. Ещё три олимпийские лицензии россияне завоевали по итогам европейского квалификационного отбора, в результате чего сборная России стала обладательницей максимально возможного количества квот в мужской борьбе. Две их трёх оставшихся лицензий в женской борьбе были выиграны на заключительном олимпийским отборочном турнире в Стамбуле. Из 18 заявленных на Играх категорий россияне не смогли получить квоту только в женской борьбе в весе до 53 кг.