В 1649 или 1650 году Иоанн поступил в рейтарскую службу в полк Исаака Фанбуковена (ван Бокховена), который представлял собой не столько боевую часть, сколько учебный центр, готовивший из русских служилых людей офицеров для армии «нового строя». Осенью 1653 года в числе особо отличившихся рейтар получил первый офицерский чин (поручик). В ноябре прибыл в пеший солдатский полк полковника Ю. Гутцова (Гутцина). 23 февраля 1654 года полк Гутцова вступил в Киев и остался там до начала лета следующего года, составив основу городского гарнизона. 3 марта Иоанну был присвоен чин капитана. Во второй половине июня 1655 года солдаты Гутцова покинули Киев, а уже в июле участвовали в составе армии боярина Василия Бутурлина в боевых действиях против Польши на территории правобережной Украины.