Thời trai trẻ, Bykov là một quân nhân, sau đó làm bảo vệ, rồi thợ hàn.