In 2006 won Lilia Sjoboechova een zilveren medaille op de wereldindoorkampioenschappen, Europese kampioenschappen en de Wereldbeker. Op 23 november van dat jaar liep ze in het Japanse Chiba met haar teamgenotes Inga Abitova, Olesja Syreva, Lidia Grigorjeva, Galina Bogomolova en Maria Konovalova een Europees record op de Ekiden. Ze liep de eerste etappe van 5 km in een tijd van 15.26.Op de Olympische Spelen van 2008 in Peking plaatste ze zich voor de finale van de 5000 m, waarin ze een zesde plaats behaalde in 15.46,62.