Племянников считался в екатерининское время одним из самых опытных боевых генералов, прошедших долгую воинскую школу. Уже в 1733 году он участвовал во многих «партиях и акциях» польской кампании. Затем, в 1735 году, по выступлении армии из Польши, по случаю начавшейся турецкой войны, ходил к Азову, откуда в начале 1736 года был командирован с полком в Крым и участвовал во взятии Кинбурна.