Начало военной карьеры
Керим Бек происходил из дворян Тифлисской губернии. Военную службу начал в феврале 1853 года векилем (урядником) в Закавказском конно-мусульманском полку в Варшаве. 3 июня 1856 года за отличие по службе был произведен в прапорщики. 20 мая 1857 года в связи с расформированием Закавказского конно-мусульманского полка, уволен на родину.
С 8 января 1858 года Керим Бек Новрузов прикомандирован, а 11 июля 1859 года зачислен в 18-й драгунский Переяславский Его Императорского Высочества Наследника Цесаревича полк. 8 января 1861 года произведен в поручики. С 1858 по 1863 год принимал участие в походах и боевых действиях на Кавказе.
10 июля 1864 года произведен был в штабс-капитаны. С 18 марта 1866 года по 22 августа 1867 года был прикомандирован к Кавказскому линейному №5 батальону. В этот период, около девяти месяцев, командовал ротой. 13 мая 1867 года произведен в капитаны.
22 августа 1867 года переведен, а 12 сентября того же года зачислен в состав 16-го драгунского Нижегородского Его Величества Короля Виртенбергского полка. За отличие по службе, 22 июля 1869 года Керим Бек был удостоен ордена Св. Станислава 3-й ст. C 15 апреля по 3 мая 1871 года временно командовал 1-м эскадроном полка. 1 января 1872 года назначен, а 26 июня 1873 года утвержден в должности командира 4-го эскадрона. 6 марта 1973 года был произведен был в майоры.
В 1874 году за отличие по службе награжден орденом Св. Анны 3-й ст. В январе 1877 года пожалован Его Высочеством Владетельным Герцогом Саксен-Альтенбургским знаком Саксен-Альтенбургского ордена Эрнестинского герцогского дома 2-й ст. 10 апреля 1877 года назначен командиром 2-го дивизиона, в состав которого входили 3-й и 4-й эскадроны.
Русско-турецкая война
Весну 1877 года Нижегородский драгунский полк встретил на турецкой границе в районе Александрополя, где расположился походным лагерем над Арпа-чаем. Поздним вечером, 11 апреля было получено известие о начале войны. В два часа ночи 1-й дивизион нижегородцев в полной тишине двинулся к переправе и к рассвету был на другом берегу Арпа-чая. В полдень 12 апреля в Тихнис прибыла гренадёрская дивизия и вместе с ней 2-й дивизион нижегородцев под командованием майора Керим Бека Новрузова. Турки, не принимая боя, стали отходить к Карсу.
16 апреля в составе полка Керим Бек участвовал в перестрелке под Карсом у Азат-Кева, 24 апреля в занятии города Кагызмана, 26 апреля в кавалерийской рекогносцировке Карса. 13 мая Сводная кавалерийская дивизия в составе драгунского Нижегородского и двух казачьих полков с приданной им конной батареей подошли к Магараджику.
В ночь с 17 на 18 мая российская кавалерия подошла к Карс-чаю, на другом берегу которого виднелись бивуачные огни лагеря большого кавалерийского отряда, высланного противником для действий на Карском плоскогорье. Командовал этим отрядом Муса Алхаcович Кундухов. С началом русско-турецкой войны он был назначен командиром кавалерийской бригады в Анатолийской армии. Силы Кундухова насчитывали до 4-х тысяч прекрасных всадников, вооруженных к тому же магазинными ружьями, которых не было в российской армии.
Командование русских войск приняло решение с ходу атаковать неприятеля. Вся кавалерия была разделена на три колонны: средняя, в состав которой вошел Нижегородский полк, должна была атаковать неприятеля с фронта, а две другие — охватить его с флангов. В два часа ночи кавалерия перешла Карс-чай и средняя колонна начала спускаться в лощину, ведущую к селению Бегли-Ахмет. Ночь была настолько темная, что не было видно даже соседних частей и только лагерные огни неприятеля указывали направление движения. Отряд остановился, чтобы дать время боковым колоннам обойти противника. Однако войска сбились с дороги и не смогли охватить фланги противника. Левая колонна, наткнувшись на турецкий бивуак начала отходить под ударами противника. Нижегородский полк, развернувшись в боевой порядок, продолжил движение вместе с батареей полевых орудий. Впереди по ходу движения послышался шум боя. Командующий кавалерией генерал-майор Захарий Гульбатович Чавчавадзе, полагая что там находится левая колонна, двинул на помощь 1-й дивизион нижегородцев, а батарею оставил под охраной 2-го дивизиона майора Новрузова.
