Den ble grunnlagt i 1591 som sloboda (russisk: Новонико́льская) og ble senere en festning. I et dokument fra 1623 refereres det til bosetningen som sloboda (russisk: Осинская Никольская), i 1678 som sloboda (russisk: Осинская), og i 1732 som landsbyen Osa. Den fikk innvilget byrettigheter i 1739.