Nikolaj Judenitsj kom fra en russisk adelsslekt. Han studerte ved Aleksandrovskij-militærskolen og generalstabsakademiet, hvor han ble ferdig i 1881 og 1887.