Среди личного состава взвода, которым довелось командовать Деменеву, был бравый и очень веселый казак срочной службы Семен Буденный. Когда в 1904–1905 годах полк участвовал в Русско-японской войне, Буденный был самым храбрым и находчивым казаком не только во взводе и сотне, но и в полку. Уже тогда о его боевых подвигах в полку ходили легенды. На него всегда можно было положиться, зная, что он не подведет и выполнит любое задание. Командование высоко оценило боевые качества казака Семена Буденного и наградило его медалью «За храбрость». Тогда же первую правительственную награду — орден Святой Анны IV степени — получил и командир взвода, хорунжий Герасим Деменев. И, несмотря на то, что должности и звания у Деменева и Буденного были не равнозначны, да к тому же еще Буденный был казак срочной службы, они с ним подружились с первых дней прибытия Деменева в полк, хотя дружба между офицерами и нижними чинами в то время в армии категорически запрещалась и жестко пресекалась, вплоть до разжалования офицеров в рядовые или предания их суду военного трибунала. Но, несмотря на это, младшие офицеры дружили с рядовыми казаками и унтер-офицерами или просто находились с ними в хороших отношениях, потому что без этого, особенно когда подразделение участвует в боевых действиях, было нельзя. Каждый офицер, идущий вместе со своими подчиненными в атаку, должен быть уверен, что они его не подведут, потому что в бою всякое может случиться. Были случаи, правда, редкие, когда особо вредным и без причин придирчивым офицерам в атаке срубали головы свои же казаки. Пойди разберись потом, кто это сделал: враг или свой. Свидетелей в таких случаях обычно не бывает. А если кто из рядовых и видел, то станет на сторону казака. Сам «мститель» тоже никому об этом не скажет, а «всадник без головы» — тем более.
Много наших солдат, казаков, матросов и офицеров погибло на этой войне. Только на русском военном кладбище в городе Порт-Артуре было захоронено 15 тысяч доблестных русских воинов, отдавших свою жизнь, защищая русскую землю от самураев. Примерно столько же, а возможно, и еще больше наших воинов погибло и похоронено и в других местах Дальнего Востока. Когда Русско-японская война закончилась, то часть казаков отправили домой, а часть, в том числе Деменева и Буденного, перевели в Приморский драгунский полк, где они вместе прослужили до 1914 года. К этому времени Деменев дослужился до есаула и стал командиром эскадрона. А Буденный по окончании действительной военной службы остался в полку сверхсрочником, которого в 1907 году отправили в школу наездников при высшей офицерской кавалерийской школе в Санкт-Петербурге. Год успешной учебы в этой школе и первое место на соревнованиях по верховой езде давали Буденному возможность остаться служить в самой школе. Но до конца доучиться в ней Буденному не дали. Сочтя, что он и так уже хорошо подготовлен, если занимает первые места на соревнованиях, его отозвали обратно в полк, где поручили объезжать неуков. Дослужился Буденный до вахмистра и получил звание старшего унтер-офицера. Но, несмотря на большую разницу в должностях и чинах, дружба между Деменевым и Буденным не прекратилась. А когда летом 1914 года им дали отпуск и они вместе поехали на свою родину в станицу Платовскую, то их дружба еще больше окрепла. В это время родители Буденного тоже жили в станице Платовской, куда они переехали из хутора Козюрин. Днем отпускники помогали своим родителям управляться с домашним хозяйством, а по вечерам вместе ходили на вечеринки, где собиралась станичная молодежь.
