Во главе батальона Ширванского пехотного полка Кривенко встретил начало Первой мировой войны. Сражался в Польше, участвовал в Варшавско-Ивангородской операции и после гибели командира полка М. В. Ачкасова командовал Ширванским полком.