В армии «потемкинскую» форму одежды приняли доброжелательно; в особенности обрадовала солдат отмена пуколь и кос. Им запретили пудриться, волосы остригли в кружок, «так что солдат мог за час до развода идти в баню и поспеть к должности, и не мучиться, не спав целую ночь, причесавши с вечера, яко болван, свою голову».
В 1768 году русская армия вступила в войну с Турцией. Недостатки униформы первым делом отразились на боеспособности войск — сказалась непригодность европейской одежды к южному степному климату, когда дневная жара сменялась холодными ночами. Суточные колебания температуры способствовали истощению организма, что вело к возникновению массовых заболеваний «солдатства», масштабы которых многократно превосходили боевые потери.
Нововведения в униформе русской армии Потемкин начал с кавалерии.
В начале января 1783 года под руководством Потемкина готовится первый вариант проекта по отмене в кавалерии кос и пуклей. Всё время, которое тратилось солдатами на изготовление причесок и уход за ними, теперь предлагалось употребить на боевую подготовку.
Гребная Черноморская (лиманская) флотилия находилась под непосредственным попечительством главнокомандующего Южной армией светлейшего князя Г.А.Потёмкина.