1672 г. был взят в Якутске на царскую службу для сбора ясака и поиска новых земель. В 1695 г. послан в качестве приказчика в самый отдаленный район России — Анадырск (ныне Анадырь).
В 1697 г. во главе отряда в 120 чел. двинулся на Камчатку с целью присоединения ее к России. На Камчатке обложил данью местные народы и оформил ее присоединение установкой памятного креста в устье Крестовки (Кануч), впадающей в р. Камчатку. Построил Верхне-Камчатск. В 1701 г. получил чин казачьего головы. А. составил первое описание („скаски") природы и населения Камчатки, изложил сведения об Аляске, островах вблизи Камчатки, Чукотском п-ове, Курильских о-вах и Японии. Обширные и достоверные записи Атласова по ценности и полноте географических и этнографических сведений намного превосходят отчеты других землепроходцев. Именем Аласова назван остров в Охотском море, поселок на о-ве Сахалин.