Голландцы Исаак Масса и Николай Витзен в своих повествованиях о России (1609 и 1666 годов) утверждают, что Аника Федорович первый из русских открыл путь для торговых сношений с Сибирью, но это едва ли верно в буквальном смысле; несомненно, что и до него меновая торговля с сибирскими инородцами практиковалась отдельными лицами, но последние вели ее втайне и всячески старались скрыть, боясь соперничества; Строганов же, «не в пример другим», не только не сделал из этого тайны, но в 1557 году поехал в Москву и объявил при царском дворе о выгодах этой торговли, а также о тех сведениях, которые ему удалось добыть о сибирских инородцах и о Сибири вообще. Тот же Витзен говорит, что Аника Федорович ездил в Москву с вестью о «новой, им открытой земле», приписывая ему, таким образом, открытие Сибири, что, конечно, ошибочно, ибо Сибирь, во всяком случае ее отдельные части, были известны еще значительно раньше и Новгороду, и Московскому государству, а некоторые земли даже писались в титуле московских государей. В относительной важности добытых им сведений, по-видимому, не заблуждался и сам Строганов, нисколько не претендуя на такое важное открытие; по крайней мере, анонимный историк рода Строгановых, повествующий о деяниях его представителей в панегирическом тоне, конечно, не преминул бы подчеркнуть эту заслугу Анике Федоровичу, найди он на это хотя бы какие-либо данные в старинных фамильных документах, которыми он преимущественно пользовался. Однако он скромно говорит о поездке Строганова с целью донести лишь об открытии им возможности вести торговые сношения с Сибирью. Во всяком случае, сообщениям Строганова при дворе было придано важное значение, и вскоре после этого в Сибирь стали посылаться купцы и послы.
Донесение свое Строганов сделал, однако, далеко не бескорыстно, выпросив себе за него «немалое награждение», именно — громадную площадь сравнительно малообитаемой, но «всем изобильной и к поселению весьма способной» земли по Каме в Перми Великой. В поданной об этом просьбе он писал, что по правой стороне Камы против Пыскорской курьи и по обе стороны ее до реки Чусовой есть «места пустыя, леса черны и озера дикие, острова и наволоки пустые на 14 верст; а прежде на том месте пашни не пахиваны, и дворы не ставливаны, и в царскую казну пошлина никакая не бывала, и в писцовых, купчих и в правежных книгах те места ни за кем не записаны»; получив земли, он обещает поставить там городок, а «на городке пушки и пищали учинить для бережья от ногайских и иных орд… и по рекам до вершин, и по озерам лес сечи, и пашни расчистя пахати, и дворы ставити, и людей называть неписьменных и нетяглых, и росолу искать, и варницы ставить, и соль варить». Убедившись из расспросов бывшего тогда в Москве пермского жителя Кадаула в том, что просимые Строгановым земли действительно необитаемы, Иоанн грамотою от 4 апреля 1558 года на имя среднего сына Аники Федоровича, Григория, пожаловал их, общею сложностью 3 415 840 десятин, в пользование роду Строгановых, причем сверх просимых льгот дал владельцам еще право в течение ближайших 20 лет беспошлинно вести торговлю, но ограничил их в «делании руд»: «буде найдут руду серебряную, или медную, или оловянную, их не делать», а тотчас отписывать об этом государевым казначеям. Профессор Фишер предполагает, что главным побудительным мотивом для Строгановых при испрошении этого дара было его желание расширить хлебопашество, которое он вел и раньше в значительных размерах у Сольвычегодска, но в его увеличении был ограничен недостатком пригодной земли.