С осени 2010 по январь 2011 года Алексей Гаврилов встречался с актрисой Кристиной Асмус.
Осенью 2014 года Алексей начал встречаться с инструктором по йоге Мариной Мельниковой.
21 августа 2015 года пара поженилась.