Several million years ago there was ... in the area where the Neva River is now.

The text mentions, "About 300 to 400 million years ago, the area where the Neva River is now was covered with a large sea called the Littorina Sea." Therefore, there was a sea.