Отметился единственным перелетом, но показательным. В 2017 году, будучи сенатором от Сахалинской области, вернулся из Берлина в Россию на Embraer Legacy 600 с бортовым номером M-OLEG. Это, судя по ключевым пассажирам, корпоративный борт «ФосАгро». На борту вместе с Мезенцевым летел один из крупнейших акционеров этой компании Владимир Литвиненко (Forbes оценивал его состояние в 3,6 млрд долларов), экс-гендиректор и член совета директоров «ФосАгро» Игорь Антошин (700–900 млн долларов) и руководство Санкт-Петербургского горного университета.