Никольское - Nikolskoyé, fut officiellement fondée en 1826 bien que l'occupation des lieux soit antérieure. Son nom, dérivant d'un anthroponyme, fut choisi en l'honneur de Nicolas I° qui, en 1825, venait juste d'être couronné Tsar.
Occupé dès 1819, Gavanskoyé, comptoir originel situé à l'embouchure du fleuve Gavanskaya, était composé de maisons en terre édifiées sur les pentes dunaires, les бараборы - barabores, genre de yourte en terre. Ces barabores voyaient leurs ouvertures vitrées par des vessies ou boyaux de baleine,le vitrage arriva plus tard. Des constructions utilisant des pirogues renversées comme toiture furent aussi construites ; ces consructions utilisant les pentes prioritairement alors que les barabores étaient construites sur les terrains plats. Certaines sont encore visible sur l'île Béring.