Grigory Ledkov was born on March 26th, 1969 in the town of Naryan-Mar in the Nenets Autonomous District of Arkhangelsk Oblast. In 1988, he graduated from Naryan-Mar Veterinary College with a degree "veterinary assistant."

After his military service in 1996, he graduated from Moscow State Pedagogical University. Afterwards, at Herzen University in St. Petersburg he was a teacher of history and cultural studies. In 2006 he graduated from St. Petersburg State University, majoring in "Jurisprudence".

Since 1999 he has been living in the Yamal-Nenets Autonomous District, Taz region. In 2000 he was appointed to a specialist department for the indigenous peoples of the administration Taz region. 

As representative of the Yamal-Nenets Autonomous Okrug, Grigory Ledkov was elected member of the Russian State Duma in 2010, and the following year became a member of the Committee on National Affairs. Currently he is also serving as the head of the State Duma of the permanent delegation to the Nordic Council - Regional Cooperation Organization of Parliamentarians of Northern Europe - Denmark, Iceland, Norway and Finland.