Snake Island
Snake Island (Zmeiniy Island in Ukraine) is an island that hosts all the action in this movie.
Here's what it looks like: http://travellife.com.ua/wp-content/uploads/2012/08/ostrov-zmeinyiy.jpg
funny eh? :D
It's funny that there is a real Snake Island.
But there was no NATO base there. There was a Soviet base, which makes more sense.