Legende o tem, od kod prihaja Dedek Mraz in kje je njegov dom, naštevajo različne kraje. Po nekaterih prihaja na ruski trojki prav iz Sibirije. Ruski pisatelji pravljic pa so korenine dobrodušnega dedka našli v ruskem mestu Veliki Ustjug. 


To je pravljična hiša ruskega Dedka Mraza.

Leta 1998 je ruski Dedek Mraz  (oziroma Ded Moroz po rusko) dobil čisto pravi potni list, nato še svoj račun v ruski banki ter posebne poštne nabiralnike, kamor otroci mečejo pisma za dedka Mraza.