A couple of days ago I heard a report that the Murmansk to Teriberka road is open to the joy of crowds of Chinese travellers for whom this, apparently, is a popular destination.
Now, the beginning of April, may actually be the best time to visit these places. There is still snow and you can enjoy winter thrills like skiing and snowmobiling but it is not that cold (around freezing in the daytime) and the daylight lasts from 7am until after 8pm. Truly, the best of all worlds.