Suppose I come from Schengen area to Kaliningrad by plane, stay there for a few days, and then take the plane to St. Petersburg. The latter being a flight from Russia to Russia, but it is an international flight.

Will a normal tourist visa do or do I need a double entry visa?

I am traveling with a German passport.