I don't think that is right, that's in the Ukraine and is spelled with the w character, which would have been transcribed as "Ternoshka" by the writer of the ship manifest, right?
Also, for the Kotenko case, the ship manifest clearly has Samara written next to Ternofka (likely a mis-hearing of the Russian Ternovka). It's likely that the Ternovka near Saratov is the correct one, since it's still very close to Samara. You can find it on this map in between 51 and 52, just Southeast of Saratov:
http://upload.wikimedia.org/wikipedia/commons/3/33/Brockhaus...