В начале военной карьеры подпоручик Луцкий служил в 4-м Несвижском гренадерском генерал-фельдмаршала князя Барклая де Толли полку в Москве. Затем в должности командира роты участвовал в войне с Японией, в частности, в Мукденском сражении. После поражения России и окончания войны проходил службу на офицерских должностях в Московском и Харбинском гарнизонах.

В 1908 году Луцкий переводится в дислоцировавшийся в районе города Читы пехотный стрелковый 13-й Восточно-Сибиркий полк, а затем в штаб дивизии, где занимается изучением опыта минувшей войны с Японией. Особенно его интересовали вопросы разведки, в которой японская армия, по его мнению, во многом превосходила русскую. Это, видимо, было замечено командованием, и Луцкий был направлен на курсы иностранных языков при Владивостокском институте Востока, где изучал японский и другие иностранные языки. После окончания курсов командируется на два года в Японию для совершенствования языковых знаний и, как можно предположить, для получения практических навыков по разведке. Затем, в конце 1914 года был направлен для прохождения дальнейшей службы как специалист-разведчик в штаб Иркутского военного округа.

После февральской революции 1917 года штабс-капитан Луцкий оказался в числе тех, кто приветствовал свержение царизма. Солдаты и офицеры избрали его членом, а затем председателем Совета военных депутатов Иркутского военного округа. В это время он работал заведующим оперотделом штаба округа, одновременно являясь помощником начальника контрразведки округа. В мае-июле 1917 года находился на курсах военной разведки в Петрограде.