Мировая лига 2015 оказалась провальной для сборной России — российские волейболисты потерпели десять поражений подряд и 30 июня Андрей Воронков подал в отставку с поста главного тренера. Под руководством исполняющего обязанности главного тренера Александра Климкина сборная России выиграла один из двух оставшихся матчей Мировой лиги. 17 июля в должности наставника сборной России утверждён Владимир Алекно, в третий раз возглавивший национальную команду. На Кубке мира впервые после лондонской Олимпиады за сборную сыграл Сергей Тетюхин, но итогом выступления россиян стало только 4-е место. В октябре сборная России выступила на чемпионате Европы, где в рамках группового этапа обыграла команды Финляндии, Сербии и Словакии, но в четвертьфинале была повержена сборной Италии. Путёвку на Олимпийские игры в Рио-де-Жанейро команда Алекно завоевала по итогам европейского отборочного турнира в Берлине. Несмотря на отсутствие своего прежнего капитана Дмитрия Мусэрского, не приехавшего на сбор по семейным обстоятельствам, и травму связующего Дмитрия Ковалёва, полученную во втором матче турнира, сборная России стала победителем олимпийской квалификации, в финале со счётом 3:1 одержав победу над действующим чемпионом Европы и Мировой лиги — сборной Франции.