Take a look at this site (or our copy of the video only here). On the arkadysimkin site scroll down to the bottom of the page and click on '"Click to View" a video of our discovery'.
The location is the Franz Josef Islands near the Artic circle - somewhat near Svalbard...
Points of interest in the video: At about 0:40 seconds in there are some odd carvings to the right, at about 0:46 seconds some strange hair and flesh (perhaps an armoured bear?!?), and at about 1:02 (on the pan back) a view that looks quite like a frozen H R Giger alien or space craft.
This is not the sort of thing you see everyday - though its quite possible that its some sort of hoax?!?