Находился в нижнем течении реки Камчатки (отсюда название). Несколько раз перестраивался и переносился с места на место. В исторической литературе основание острога относят к 1713 году, то есть к моменту построения в нем башни и церкви.

Став одним из самых крупных острогов Камчатки, он служил перевалочной базой для экспедиций, направлявшихся в Тихий океан и на Аляску. Так, в 1728–1729 годах именно здесь базировалась Первая Камчатская экспедиция под руководством Витуса Беринга.