Ich würde auch ganz normal mit der Post probieren. Habe schon mehrmals aus Perm nach DE und aus DE nach Perm Briefe und Pakete geschickt. Per Luftpost + Einschreiben hat sehr gut funktioniert. Alles angekommen und noch nie länger als 1 Woche gedauert.
Oder jemanden suchen, der zufällig bald nach Perm fliegt, z.B. im Gästebuch vom perm.de (da ist aber nicht wirklich viel los). Vielleicht meldet sich hier jemand. Ich fliege erst im Dezember.