Произведенный в 1791 г. в полковники, он был назначен командиром курского пехотного полка, с которым принял участие в польской войне 1794 г. и 26 мая, в составе отряда генерала Денисова, участвовал в бою под Щекоцинами. За отличие в этом сражении Беклешов был награждён золотою шпагою с надписью «За храбрость». В битве при Мацеёвицах Беклешов с своим полком принимал деятельное участие и за отличие был награждён орденом Св. Владимира 3-й ст. Затем он участвовал во взятии Праги, в составе 5-й колонны — генерал-майора Тормасова, штурмовавшей восточный фронт. В реляции об этом штурме Суворов, перечисляя наиболее отличившихся, указывал и на полковника Беклешова, командовавшего двумя батальонами и резервом 5-й колонны. Наградою Беклешову был орден св. Георгия 4-го класса.