 Ryzhkov was awarded the Order of the Red Banner of Labour twice, in 1966 and 1985, the Order of the October Revolution in 1971, the Order of Lenin in 1976 and 1979 and the Order of Merit for the Fatherland, 4th class (27 September 2004 - for outstanding contribution to the strengthening of the Russian state and many years of diligent work). A monument in recognition of his significant personal contribution to the reconstruction in Armenia after the 1988 Spitak earthquake was erected by the Armenian Government. In 2008, the Armenian Government awarded Ryzhkov their highest state decoration, the National Hero of Armenia. The Ukrainian Government awarded him the Order of Prince Yaroslav the Wise, 5th class, "for his outstanding contribution to the development of Russian – Ukrainian cooperation and on the occasion of his 75th birthday" on 24 September 2004. The Russian President awarded Ryzhkov the Diploma of the President on 3 October 2009.
