Борисов попал на Новую Землю в годы, когда этот искони русский северный остров открывался заново, и, конечно, не только как удивительный объект художественного изображения. Новая Земля была известна русским людям издревле. Пустозеры (жители городка Пустозерска на Печоре) и мезенцы называли этот суровый остров ласково «Маткой». Щедрые дары давала «Матка» отважным промышленникам, но и губила их немало. Еще в XVIII веке кемский помор Савва Лошкин обошел вокруг всей Новой Земли — великий подвиг, который смог повторить только в 1910 году В. А. Русанов. Навек связаны с Новой Землей имена Пахтусова, Розмыслова и других исследователей. Но к концу XIX века остров пребывал в забвении, царская администрация мало интересовалась им. Под давлением общественного мнения было решено заселить прежде необитаемый остров колонистами из ненцев и русских. Были организованы становища, построены дома и склады, налажено постоянное судоходство — два рейса в навигацию.
В эти годы и прибыл Борисов на остров.
Речь у нас идет о Новой Земле, о скалистом острове, где и летом в ложбинах лежит снег и не тают полярные ледники, а находимся мы с вами, читатель, на Северной Двине у Красноборска, летом в меженную пору, когда и на Севере стоит такая же жара, как и в среднерусской полосе, река обмелела и обнажила пески, люди купаются и загорают, и не ощутимо никакой суровости северной природы. Да и как говорить о суровости, когда в окрестностях Красноборска в садах встречаются яблони! Конечно, будет впереди и дождливая осень, и долгая зима — и осень скучнее и непригляднее на Севере, и зима длиннее — на то он и Север. Но все-таки Север — еще не Арктика…
Голые бурые скалистые пространства, разноображенные бликами снега и жалкими полосками травянистой растительности. Отвесные скалы «птичьих базаров». Гигантские голубые льдины. На сотни километров пустынный берег. Выброшенная волнами разбитая лодка. Кресты на скалистом берегу. Удивительный свет полунощного незаходящего солнца. Несколько домиков на заливе под горами — становище, где живет горстка людей на этой безлюдной и безмолвной земле. Спокойные, приветливые лица ненцев. И снова тундра, и скалы, и льды… Такой предстает нам Новая Земля с картин и этюдов А. Борисова.
Борисов был первым художником, ступившим на Новую Землю. Название острова стало для него символическим — он открыл для себя «новую землю» и жадно, с неослабевающим юным жаром живописал ее.
Изобразил художник и новоземельцев, в частности своего друга и проводника Константина Вылко. Вылко был одним из ненцев, переселившихся на остров с материка на постоянное жительство. У него было несколько сыновей. Младший из них — Тыко (Илья — ненцам при крещении давали русские имена) с особенным вниманием присматривался к работе художника. Ненецкий паренек стал позже замечательным художником. И не только художником. Это он, Тыко Вылко, был проводником Владимира Русанова в его новоземельских экспедициях. После революции он стал первым председателем поселкового Совета, «Президентом Новой Земли», как ласково назвал его М. И. Калинин.