Оскільки Аркадій не особливо лояльно ставився до радянської Системі, то за час навчання він близько зійшовся з різними представниками «нерадянської» молоді - з стилягами, фарцовщиками, дисидентами, і, нарешті, з музичними колекціонерами. Серед останніх був студент кораблебудівного інституту Рудольф Фукс. Одного разу Фукс випадково почув спів Аркадія, і відразу загорівся ідеєю записати його на стрічку. Після кількох пробних записів влітку 1963 року Фукс разом з компанією інших колекціонерів-підпільників організовує домашню запис Аркадія під ансамбль. Відповідно до моди тих років, в репертуарі були в тому числі і блатні пісні. На цьому записі і народився сценічний псевдонім Аркадія - «Північний».
1970-1974
На початку 70-х років доля знову зводить Аркадія Звездін і Рудольфа Фукса. Фукс вирішує відновити записи пісень у виконанні Аркадія, а незабаром приходить до думки зробити з Аркадія Північного легендарну особистість радянського магнітіздата, в амплуа «старого одесита».
Рудольф Фукс складає сценарій «літературно-музичної композиції» з одеських пісень, мініатюр і анекдотів, і в кінці 1972 року провадить її запис у виконанні Аркадія Північного. Запис отримала назву «Програма для Госконцерта» і дуже швидко завоювала популярність практично на всій території СРСР.
Натхненний успіхом, Фукс здійснює запис ще однієї «одеської програми», написаної за його ж сценарієм, а потім ще цілий ряд сценарних концертів, відкриваючи, по суті, новий жанр в магнітіздате, свого роду «театр перед мікрофоном». Крім того, в цей же період, в 1972-74 роках Аркадій записує під гітару чимало інших домашніх концертів, які перебувають не тільки з блатних пісень, але і з вуличної лірики, романсів, студентських, та інших «непідцензурні» пісень. Особливо слід виділити запис відомої непристойної поеми XIX століття «Лука Мудищев», яку зробив знайомий Фукса, відомий ленінградський колекціонер Сергій Іванович Маклаков.