Khudaynatov served his mandatory military service in naval border guard units from 1978 until 1981. He was demobilized with the rank of chief petty officer. He became the head of the Nefteyugansk branch of the Reforms-New Course movement and First Deputy Head of the
Nefteyugansk District administration in 1996. He served as Deputy of the Tyumen Regional Duma from 1997 to 2001. , 12 March 2015 In 2013, he founded and headed Independent Oil and Gas Company. He developed a strategy whereby the company sought and acquired promising assets engaged in geological exploration and mining. By 2016, the company owned 53 subsoil use licenses in 8 regions of the Russian Federation and in
Kazakhstan. ==Superyacht ownership==