Служил в органах управления Оренбургского казачьего войска (ОКВ) с 1896 года. 27 января 1904 года он был направлен во 2-й Нерчинский казачий полк, относящийся к Забайкальскому казачьему войску, где прослужил до 1906 года. Анисимов был участником Русско-японской войны: участвовал в боях под Ляояном, на реке Шахэ и в сражении под Мукденом в составе отряда генерала Павла Ренненкампфа.