Родился 30 мая 1915 года в деревне Ново-Алексеевка Смоленского уезда. Трудовую деятельность начал рядовым колхозником, затем возглавил бригаду. В 1936 году призван в Красную Армию, был направлен в органы внутренних дел.

В начале Великой Отечественной войны принимал активное участие в подготовке партизанских отрядов. После оккупации Смоленской области организовал партизанский отряд в Рославльском районе, который через некоторое время перебазировался в Касплянский район. В 1942 году отряд Стрелкова влился в партизанский отряд «Тринадцать», которым командовал С.В. Гришин. Вскоре Стрелков стал политруком первой роты, а в мае 1942 года назначен комиссаром партизанского отряда «Тринадцать».

Награжден орденами Ленина, Красного Знамени, Отечественной войны I-й степени, медалями, в том числе «Партизану Отечественной войны» I-й степени. Звание «Почетный гражданин города Быхова» присвоено в 1983 году. Умер 6 февраля 1993 года. Похоронен на Новом (Новодевичьем) кладбище в Смоленске.