Своими способностями и усердием к службе он вскоре обратил на себя внимание высшего начальства и в 1796 году, состоя в чине капитана, был назначен в свиту Его Императорского Величества, по квартирмейстерской части. Позже, находясь при главнокомандовавшем литовской армией, князе Репнине, Струков много раз исполнял различные военные поручения. Он был участником военных действий против поляков и за отличие при взятии Вильны в 1794 году был награждён чином майора. В 1799 году награждён орденом Св. Анны 3-й степени.