В ноябре того же года Александр Волков перешёл в уфимский «Урал», где получил большую игровую практику, стал одним из лидеров команды и заслужил право вернуться в сборную России. В 2016 году выступал за неё на европейском олимпийском отборочном турнире, в Мировой лиге и на Играх в Рио-де-Жанейро. На третьей для Волкова Олимпиаде национальная команда осталась без медалей, заняв 4-е место.