Во время Крымской войны Толстой служил офицером во второй лёгкой батарее 13-й артиллерийской бригады. Он не терпел матерную ругань и старался извести её в батарее.
Толстой увещевал солдат: «Ну к чему такие слова говорить, ведь ты этого не делал, что говоришь, просто, значит, бессмыслицу говоришь, ну и скажи, например, «ёлки тебе палки», «эх ты, эдондер пуп», «эх ты, ерфиндер» и т.п.
Солдаты, вспоминая его, говорили:
— Вот был у нас офицер, его сиятельство граф Толстой, вот уже матерщинник был, слова просто не скажет, так загибает, что и не выговоришь!