В следующих четырёх сезонах «Урал» дважды пробивался в плей-офф чемпионатов страны и два раза оставался вне восьмёрки сильнейших команд Суперлиги. Уфимский коллектив в этот период возглавляли Борис Гребенников, Даниэле Баньоли, а с декабря 2018 года — Константин Сиденко; основным связующим команды был Дмитрий Ковалёв. Серьёзной проблемой «Урала» являлась позиция диагонального: через команду прошли Сергей Тютлин, Андрей Максимов, Александр Кимеров, Никита Алексеев, Андрей Колесник, Павел Мороз, Михал Ласко, Родион Мискевич, но из-за травм или нестабильной игры никто из них не стал главным действующим лицом в атаке. В 2017 году воспитанник уфимского волейбола доигровщик Егор Феоктистов в составе сборной России выиграл золото чемпионата Европы.