Есть предание и о том, что Андрей, поднимаясь вверх по Днепру, достиг северных земель Руси, в том числе тех, где позднее будет основан Новгород, второй крупный город Древней Руси, и только потом вернулся на юг, пройдя большим путем апостольского служения.