Сергей Анатольевич Навагин родился в Ленинграде в 1966 году. Окончил Ленинградское Высшее Инженерное Морское Училище им. адм. С. О. Макарова, работал начальником радиостанции на судах дальнего плавания.