While I personally would have thought it was an Orion P3 (as it resembles the Orions flown by the NZ airforce), I suggest that Sanchises suggestion of an Ilyushin IL38 (not II38) seems more likely. This is based on numerous online images of both craft 'at a distance' and the location. The wing shape appears (to me) more like that of the IL38, and one could 'pretend' (given the small image size) that the outer engines appeared somewhat smaller, as is the case with IL38's 'at a distance'.
The IL38 is or was operated by USSR/Russia and India.
Depending on how close the location was to the Russian border the aircraft may have been in Russian or Russian-Kaliningrad airspace. The latter would seem to be an entirely likely location for such an aircraft.
It is also entirely possible (and I have no knowledge either way) that Russia has overflight rights for military aircraft between Russia proper and the Kaliningrad exclave.
Orion P3 operators are listed here ApartApart from the US Navy (whose aircraft may turn up almost anywhere :-) ) none of the 15 operators listed18 operators of the P-3 are anywhere near the location noted. .
Many P3 Orion photos here
Many Ilyushin IL38 photos here
Here is an image of a US Navy P3 Orion.
It will be seen in many of the images linked above that from a distance the wings tend to appear slightly swept forward due to the larger rear root to tip taper compared to the leading edge taper.
________________________________
Here is a diagram of an IL-38
Looking at the many IL38 images linked above shows the wing to appear at a distance as thinner and squarer ended than a P3 Orion.