Volkskünstler Russlands
1997 wurde Kramer mit dem Titel „Verdienter Künstler Russlands“, 2012 mit dem Titel "Volkskünstler Russlands" ausgezeichnet. 2002 wurde ihm als erstem Jazzmusiker der Gustav-Mahler-Preis der in Prag ansässigen "European Union of Artists" verliehen.