In 1933 is de spelling van de stad Baltiski veranderd in de Estse uitspraak Paldiski: dit werd de officiële naam.
Het postkantoor was al in 1786 geopend. In 1874 sloot het als postkantoor en werd het geopend als subpostkantoor. Er worden 5 verschillende pre-filatelistische poststempels gebruikt.In dit poststempel zien we de oude naam: БАЛТIЙСКIЙ ПОРТЪ [BALTIISKII PORT], de Duitse naam was Baltischport.De datum 22 … in het poststempel is niet zo duidelijk, maar in het geschreven bericht – op de afbeelding hieronder – zien we de datum 21 november 1906.
Op 30 juni 1890 werd het Subpostkantoor gesloten en is op 1 juli 1890 geopend als post- en telegraaf-subkantoor. In 1910 weer geopend als Post- en Telegraafkantoor.In 1876 worden de eerste ronde datumstempels gebruikt, 9 verschillende.De eerste (enkele) cirkel datumstempel heeft de datum in drie regels, de volgende drie verschillende ‘cross-date’ stempels, maand in cijfers, met Gubernia (goevernement) bovenaan, het type dat we op deze kaart zien:
- Met onderin het postkantoor (type 6C4), in gebruik 1891-1892, dus niet op deze kaart
- Met onderin de aanduiding voor Post- en Telegraafkantoor, (type 6C2), serie-nummer 1, in gebruik 1894-1906, dus het stempel op deze kaart
- Hetzelfde type (type 6C2), maar met serie-nummer 2, in gebruik 1904-1907.
Er zijn drie dubbele cirkel datumstempels gerapporteerd (type 7A1 in EESTI handboek, met code-schrijf-letters в г д. Niet gerapporteerd, maar moet ook ergens zijn: met codeletletters а en б.
In de 18e eeuw werd БАЛТIЙСКIЙ ПОРТЪ [BALTIISKII PORT] een marinebasis en ook in de Sovjetperiode was de stad belangrijk als opleidingscentrum voor nucleaire onderzeeërs van de marine.