Послужной список И. И. Кияшко детально описывает все ступени его службы, включая командировки по краю и за его пределами (по военным делам, по истреблению саранчи в юртах станиц Мартанской и Троицкой, «по принятию мер к прекращению черной эпизоотии в ст. Славянской»)[3]. За несение службы в Закаспийской области (которая считалась три дня за четыре) в составе Закаспийской казачьей конной бригады И. И. Кияшко был награжден Бухарским орденом серебряной звезды 1–й степени (1898 г.). Имел он и другие отличия: за участие в торжественном смотре казачьего войска во время путешествия в 1888 г. по Кубани императора Александра III с семейством И. И. Кияшко был «всемилостивейше пожалован денежным пособием в размере двухмесячного оклада жалования», а в 1896 г. удостоен серебряных медалей в память царствования императора Александра III и в память коронования императора Николая II. В 1897 г. за отличия по службе был пожалован орденом Св. Станислава 3–й степени, и уже будучи войсковым архивариусом, награжден орденами Св. Анны 3–й степени (1906 г.) и Св. Станислава 2–й степени (1910 г.) В августе — сентябре 1896 г. И. И. Кияшко в составе депутации от 1–го Таманского полка принимал участие в торжествах в Екатеринодаре, посвященных 200–летию Кубанского казачьего войска. Безусловно, это событие, отмечавшееся с большим размахом, с историческими и этнографическими реалиями и декорациями, всколыхнуло интерес к истории края и произвело большое впечатление на всех присутствовавших[4].
Неоднократно в период военной службы И. И. Кияшко доводилось исполнять должности, требовавшие знания делопроизводства: он заведовал административным участком Таманского полкового округа, был делопроизводителем полкового суда, исполнял должности полкового и бригадного адъютанта. В 1889 г. ему было поручено составление истории 2–го Таманского полка, и в ходе этой работы, продолжавшейся до конца 1891 г., он впервые обратился к историческим документам. Заведование войсковым архивом Иван Иванович принял в возрасте 38 лет, имея опыт работы с текущими и архивными документами и хорошо зная жизнь Кубанского казачьего войска.
В архиве для него открылся безбрежный мир кубанской истории, глубокий и еще мало изученный. Такое ощущение соприкосновения с вечными ценностями возникает у каждого неравнодушного человека при работе с архивными документами. Но архивариус не просто проникается осознанием значения документов, он несет прямую ответственность за них. И Кияшко энергично продолжил дело П. П. Короленко, добиваясь воплощения в жизнь многих идей своего предшественника.