После начала Первой мировой войны М. Н. Бородин убыл на фронт в составе своего полка, находясь в прежней должности. Лейб-гвардии Сводно-Казачий полк вошёл в состав 3-й гвардейской кавалерийской дивизии и уже в августе-сентябре 1914 года участвовал в Восточно-Прусской операции. 16 сентября 1915 года он был назначен командиром 1-го Уральского казачьего полка, уже неоднократно отличившегося к тому времени на полях сражений. Полк входил в 9-ю кавалерийскую дивизию, действовавшую в составе 7-й армии Юго-Западного фронта.