Осенью 1634 года Петр Бекетов, назначенный летом приказчиком на Олекму со своим отрядом в 14 человек, пришел в устье Куты и после зимовки, по вскрытии Лены, поплыл вниз. Весной 1635 года он достиг устья Олекмы.

Наряду со сбором ясака и пошлины для Бекетова важным был вопрос о выборе места для строительства острога (крепости). Обсьоятельства, связанные с острожным строительством, он изложил в отписке на имя воеводы: "И яз, Петр с служивыми людми приискал ныне крепкое и угожее место против усью Олекны реки над Леною рекою, где поставить государев острог для государева ясачшнова збору, а приискав то острожное место, велел служивым людем ставить государев острог. И служивые люди по государеву указу почали государев острог ставить июля в 17 день, анбар государев казенной и поставили, да две избы срубили и с нагородками".

Таким образом, Олекминский острог 17 июля 1635 года изначально был поставлен там, где и сегодня стоит город Олекминск.