Trying to go off memory here.
The Brisbane was available through F2P grind (missions chain + in-game resources)
Rio de Janeiro and Jarua were both Premium Ships that were grindable during 12.2 via the event tokens
Tashkent '39 was available for in-game resources (credits/coal/freeXP) in 12.3
There were other ships which became available for resources like Coal or Resarch Points, so those are also worthy of consideration.