UHPP (Petropavlovsk-Kamchatsky/Yelizovo), and UHWW (Vladivostok/Knevichi).
Both of these are OK for small planes. They should allow you to use a hangar overnight(they will charge you, about the same as de-icing to be honest)!
If I recall fees were about the same for IMM/CUSTOMS. Circ 2009, good drinking clubs at both stations, although go easy on the hard stuff if flying the next day or so ..