Основано поселение в 1637 году стрельцами Енисейского острога Бузиным и Падерой. Сначала называлось Стрелковское, позднее просто Стрелка.
Стрелка длительное время играла важную роль в экономической жизни приенисейской Сибири. С появлением судоходства на Енисее и Ангаре она была перевалочным пунктом товаров с одной реки на другую.
Стрелковчане занимались землепашеством, промыслами и ремёслами, большое внимание среди прочих промыслов уделялось судостроению.
На протяжении XVIII века укрепляется положение Стрелки как в основном земледельческой и судостроительной деревни, являясь связующим звеном водяных магистралей Енисея и Ангары вплоть до Иркутска и Байкала на Лену и до берегов Тихого океана.