Примерно таким же было положение и в важнейшем для астраханского управления вопросе: охране русского порубежья на юго-востоке и Северном Кавказе. В 1735 году в Иране пришел к власти знаменитый Надир-шах. Воинственный, энергичный и коварный восточный деспот надолго нарушил обычный ход событий на Среднем Востоке. В русском правительстве и у местной администрации не было ни единодушия, ни ясности в том, как могут развиваться отношения с шахиншахом. Резидент и консулы в прикаспийских городах давали противоречивые и путаные сведения то о намерениях шаха идти войной на Россию, то о развале шахской армии от мора и внутренних неурядиц. Между русскими и персидскими подданными происходили постоянные стычки по всему каспийскому побережью. Надир-шах буквально утопал в крови своих подданных, не останавливался перед уничтожением и ближайших родственников. Собственный сын против него устроил заговор, за что был ослеплен. Любому придворному путь от фавора до плахи был краток, как никогда. Тем не менее у шахиншаха оставалось достаточно и материальных и людских ресурсов для большой войны. Из одного похода в Индию он вывел полторы тысячи верблюдов, навьюченных драгоценностями.
От кровавых погромов Надир-шаха особенно страдали народы Средней Азии и Кавказа. В Астрахань непрерывным потоком шли посольства от разных народностей с просьбой принять их в русское подданство. Многократно с такой просьбой обращались туркмены, которые в 1741 году во время нашествия иранских войск на Хиву и Бухару откочевали к границам России в количестве трехсот тысяч кибиток (более миллиона человек). О подданстве России просили дагестанские князья. Помощи от нее ожидали Грузия и Армения. Правительство, однако, не спешило удовлетворить эти просьбы. Они были обычно односторонние: просители не могли ничего предложить взамен, а по устранению опасности они, напротив, могли доставить лишь новые неприятности русской администрации и русскому населению. Те же туркмены, не дождавшись ответа из Петербурга и удовлетворившись партией хлеба, полученной от России, ушли снова в Среднюю Азию. У русских границ осталась небольшая их часть, причем самая беднейшая, не имевшая ни скота, ни имущества. Осторожно относились русские власти и к просьбам народов Кавказа, опасаясь вызвать осложнение отношений с Ираном.
Воевать с Ираном Россия практически не могла. И об этом постоянно доносил в Петербург Татищев. Когда-то на Каспии был неплохой русский флот. В 1725 году здесь насчитывалось 177 судов и более тысячи матросов и корабельных рабочих. На содержание астраханского порта отпускалось свыше ста тысяч рублей. После утери полученных в 1723 году прикаспийских областей правительство не видело смысла в содержании каспийского флота. Оставлено было лишь три небольших корабля для отправки почтовой корреспонденции и два корабля для «сыску воров». Остальные суда продавались или раздавались купцам.
Вторжение Надир-шаха на Кавказ заставило правительство вернуться к вопросу об усилении каспийского флота. Потребность в этом возросла вследствие того, что на персидскую службу перебежал англичанин Эльтон, некогда оказывавший Татищеву содействие в строительстве пограничных укреплений в Оренбургском крае.
Еще в 1734 году по настоянию Бирона, получившего от англичан взятку в размере ста тысяч рублей, был заключен англо-русский договор сроком на пятнадцать лет. По этому договору английские купцы получили право беспошлинной торговли персидскими шелками через территорию России. Даже Коммерц-коллегия, примирившаяся с этим договором, отмечала, что он принесет большой ущерб русским купцам. Нерешительное же новое правительство не осмеливалось внести в него какие-либо поправки, оправдывая бездействие необходимостью упрочения позиций в Прибалтике. Между тем действия Эльтона вполне позволяли пересмотреть вопрос коренным образом, поскольку англичанин пообещал шаху построить ряд кораблей. Если ранее русский флот господствовал здесь безраздельно и наличие его главным образом и удерживало шаха от активных действий против России, то теперь положение могло резко измениться.
23 ноября 1742 года Татищев получил указ взять на себя «адмиралтейство». Но в «адмиралтейство» он мог набрать лишь пять гекботов и столько же шмаков, для вооружения которых было отыскано четырнадцать пушек четырех- и шестифунтового калибра. Три гекбота по заказу Татищева должны были построить в Казани. На них предполагалось разместить двадцать четыре пушки двадцатичетырехфунтового калибра. Больше средств на корабельное строительство и содержание флота у него не было.
Не лучше обстояло дело и с крепостными сооружениями. Татищев строил на Волге выше Астрахани крепость Енотаевск, которая должна была служить убежищем калмыкам и русским гарнизонам. Но на большее опять-таки не хватало средств. Просьбы прислать пушки с уральских заводов остались без рассмотрения.