De två idrottarna har planer på en comeback i skidpremiären i Gällivare efter en avstängning.
De ryska skidåkarna stängdes av i december 2016 efter att den andra delen av McLaren-rapporten om utbredd rysk dopning offentliggjorts.
Fråntas medaljerna
Legkov fråntas medaljerna han tog i OS i Sotji. Han vann femmilen och Ryssland kom tvåa i stafetten över 4 x 10 kilometer. Belov tog ingen medalj i Sotji.
IOK uppmanar också det internationella skidförbundet, Fis, att vidta åtgärder.
”Det är ett skandalöst beslut”, skriver hans advokat Christof Wiechemann till Expressen.
Domen kommer att överklagas.
Norrmannen Martin Johnsrud Sundby kom fyra på femmilen i Sotji. Anders Södergren blev bäste svensk på sjunde plats.
Skidåkarna: ”Skandal”
De livstidsdömda skidåkarna kallar via en advokat beslutet för en ”skandal” och ryska skidförbundets ordförande Jelena Välbe säger att ”alla är chockade”.
Rysslands idrottsminister Vitalij Mutko fördömer domen.
– De har tävlat i den här sporten i många år och har en lång lista med meriter, men inget positivt dopningstest, och de är hjälplösa mot indirekta bevis, säger Mutko till ryska nyhetsbyrån TASS.