Tại khẩu đội pháo của mình Tolstoy sống một cuộc đời dễ chịu và không phiền phức nhờ tư cách một sĩ quan quý tộc. Ông có nhiều thời gian rảnh, và đa số thời gian đó ông đều dùng cho những cuộc săn bắn. Trong vài lần tham dự chiến đấu, ông tỏ ra rất tài giỏi. Vào năm 1854, ông nhận được lệnh, theo sự yêu cầu của ông, chuyển sang phục vụ cuộc chinh chiến chống quân Thổ Nhĩ Kỳ tại xứ Wallachia, nơi ông tham gia vào cuộc bao vây Silistra (nằm ở phần phía Đông Bắc Bulgaria). Tháng 11 năm ấy, ông tham gia cuộc đồn trú tại Sevastopol. Tại đó ông đã chứng kiến những trận đánh có tầm quan trọng lớn nhất trong thế kỷ. Ông tham gia bảo vệ Pháo đài số Bốn ("Fourth Bastion") nổi tiếng và vào Trận Sông Chernaya, ông đã chế nhạo sự chỉ huy yếu kém tại đó trong một bài hát vui, đoạn thơ duy nhất từng biết do ông viết ra.