Rok później Rosjanin nie zagrał w żadnym wielkoszlemowym turnieju. Zagrał kilka turniejów ATP World Tour w kwalifikacjach i odniósł tylko dwa zwycięstwa w pierwszej rundzie. Po słabych występach zdecydował się rozstać ze swoim ówczesnym trenerem Siergiejem Tarasewiczem. Niedługo później wygrał swojego pierwszego Challengera w singlu, pokonując Paul-Henri Mathieu w Quimper we Francji. W kwietniu dołączył do 4Slam Academy w Barcelonie, prowadzonej przez Galo Blanco, Jairo Velasco Jr i Fernando Vicente.
2017–2019: Dwa tytuły ATP thumb|Andriej Rublow (2018) Rublow na początku roku wystartował jako kwalifikant w Australian Open, jednak już w drugiej rundzie musiał uznać wyższość Andy’ego Murraya. Po turnieju w Australii wziął udział w kilku zawodach Challengera. Na kortach trawiastych zaczął radzić sobie coraz lepiej, odnosząc pewne sukcesy. Dotarł do ćwierćfinału Gerry Weber Open jako uczestnik z dziką kartą, przegrywając ze swoim rodakiem Karenem Chaczanowem. W wielkoszlemowym Wimbledonie dotarł do drugiej rundy, przegrywając z Albertem Ramosem. Na turnieju rangi ATP World Tour 250 w Umag pokonał w ćwierćfinale obrońcę tytułu Fabio Fogniniego. W finale zmierzył się z Paolo Lorenzim – 34. tenisistą rankingu i zdobył swój pierwszy tytuł.