Първите коледни елхи в Русия се появяват в края на XVI в., отначало в болярските домове и царския дворец. При управлението на Петър Първи (1672 – 1725) преди празника започнали да поставят хвойнови дървета на Съборния площад в Кремъл и на други места в Москва. 
 
Обичаят бил заимстван от заможните германци, които живеели в един от днешните райони на Москва, и украсявали улиците и домовете си с хвойнови дървета и клонки.
 
От декември 1996 г. на Съборния площад в Кремъл се инсталира жива елха, която трябва да е поне на 95 години, да е висока 30 метра,  диаметърът на ствола ѝ да е 60 – 70 сантиметра, а короната на дървото да има пирамидална форма.
 
Традиционно елхата е украсявана от деца от многодетни семейства, възпитаници на детски домове и ученици. След като празниците отминат, от дървесината на коледната елха се изработват сувенири.