В 2007 и 2012 годах Ю.В. Тюленев избирался депутатом Омского городского Совета (IV и V созывы). В данный момент Юрий Васильевич является заместителем руководителя фракции КПРФ в горсовете.
Из Положения об ордене ЦК КПРФ «За заслуги перед партией», утвержденного Президиумом ЦК КПРФ:
1. Орден «За заслуги перед партией» учрежден Постановлением Президиума ЦК КПРФ.
2. Орденом «За заслуги перед партией» награждаются за особые отличия члены КПРФ по представлению региональных партийных комитетов и Президиума ЦК КПРФ.
