Burdiuhov was born on 9 November 1958 in Chistovodne, which was located in the Odesa Oblast of the Ukrainian SSR.[2] In 1983, he graduated from the Odessa Institute of People's Economy, qualifying him for the profession of economist specializing in finance and credit.[3] After graduating, he worked as the Deputy Governor of the Black Sea Branch of the State Bank of the USSR and then as Deputy Manager of the Chornomorske branch of the state bank.[2] Until 1993, he was then the manager of the Sovietskyi branch of Agroprombank.[2] According to Burdiuhov, this was around the time he started a professional relationship with future President Viktor Yushchenko.[2]
From 1993 to the time he was chosen as Prime Minister, he was the Head of the Main Directorate of the National Bank of Ukraine in the Autonomous Republic of Crimea.[2] He was also from 1994 to 2005 a deputy of the Verkhovna Rada for AR Crimea, representing Yushchenko's party Our Ukraine.[2]
From 2005 to 2006 he was Prime Minister of Crimea. He was chosen as the Prime Minister of Crimea, according to him, because he was a long-term Crimean MP who was familiar to local elites and presented himself as a consensus builder.[4] Upon being appointed, he criticized former PM Anatoliy Matviyenko's approach to Crimea and the scandal around the land allocation for golf-city, but supported developing Crimea's tourism sector but rejected any big projects.[4]
After serving in this position Chairman of the Exchange Council of the Commodity Exchange "Crimean Interbank Currency Exchange" and Director of the International investment Promotion Fund for southern Ukraine.[2] Since 2009, he had been the Head of the Crimean Regional Department of OJSC Sberbank.[2]