Можно ли считать, что описанием губернии, которая "обитаема была множеством полудиких народов" А.С. Пушкин в повести "Капитанская дочка"

Да, можно.
Приведем цитату из текста с описанием губернии:
«Сия обширная и богатая губерния обитаема была множеством полудиких народов, признавших еще недавно владычество российских государей. Их поминутные возмущения, непривычка к законам и гражданской жизни, легкомыслие и жестокость требовали со стороны правительства непрестанного надзора для удержания их в повиновении. Крепости выстроены были в местах, признанных удобными, заселены по большей части казаками, давнишними обладателями яицких берегов. Но яицкие казаки, долженствовавшие охранять спокойствие и безопасность сего края, с некоторого времени были сами для правительства неспокойными и опасными подданными. В 1772 году произошло возмущение в их главном городке. Причиною тому были строгие меры, предпринятые генерал-майором Траубенбергом, дабы привести войско к должному повиновению. Следствием было варварское убиение Траубенберга, своевольная перемена в управлении и, наконец, усмирение бунта картечью и жестокими наказаниями».
Исходя из описания, видно, что люди (в основном, казаки), жившие в губернии, уже не один раз устраивали беспорядки и самосуды. Они не хотят повиноваться власти царя и готовы в любой момент устроить новый бунт, несмотря на жестокие наказания, которые их могут за это ожидать.