На военной службе урядником с 1797 года. В 1803 году произведён в хорунжие. В 1805—1807 годах Шамшев участвовал в антинаполеоновских войнах (3-й и 4-й коалициях). В 1808 году получил чин сотника.