Выпущен 17 июня 1854 года прапорщиком в армейскую пехоту. Сразу по прибытии к месту службы в Крыму Бородин принял участие в военных действиях против англичан и французов, за отличие был награждён орденом св. Анны 4-й степени и 19 июля 1855 года получил чин подпоручика.