В 1700 году Бибиков поступил в гвардейский Преображенский полк солдатом, затем получил чин прапорщика. Участвовал в Северной войне, отличился в сражениях при Нарве и под Полтавой в 1715 году уже в чине капитан-поручика. В 1719 году переведен в Нарвский гарнизонный полк командиром.