Севастополь пал в августе 1855,
Николаевск-на-Амуре стал из военного поста городом в октябре 1856,
военный пост Хабаровка основан в мае 1858,
военный пост на месте будущего Владивостока - в июне 1860.
Только.. никто не сказал, что в альтернативной истории (когда в Россию иммигрировали сотни тысяч ирландцев, шведов, немцев), как и описывается, не могли бы появиться эти города на несколько лет раньше.. ))