После Пятидесятницы Петр стал известным человеком, однако Андрея, который был старше, никогда не раздражало, что до конца жизни его представляли как «брата Симона Петра».

Из всех апостолов Андрей лучше других разбирался в людях. Он знал, что Иуда Искариот замышляет недоброе еще тогда, когда никто из апостолов не догадывался о том, что происходит с их казначеем. Но он никому не раскрыл своих опасений. Великой заслугой Андрея перед царством были его советы, данные Петру, Иакову и Иоанну относительно первых миссионеров, которых отправили в мир возвещать евангелие, а также рекомендации по организации административных дел царства, данные этим ранним руководителям. Андрей обладал огромным талантом видеть скрытые возможности и потенциальные способности молодых людей.

Почти сразу после вознесения Иисуса Андрей начал писать личные воспоминания о многих высказываниях и деяниях своего покойного Учителя. После смерти Андрея списки этого частного свидетельства свободно ходили по рукам среди ранних учителей христианской церкви. Впоследствии в эти черновые записи Андрея вносились поправки, изменения и дополнения, пока они не превратились в достаточно последовательный рассказ о жизни Учителя на земле. Последний из этих видоизмененных и исправленных экземпляров сгорел при пожаре в Александрии спустя примерно сто лет после написания оригинала первым из двенадцати апостолов.

Андрей был человеком ясного понимания, логического мышления и твердых решений, чья огромная сила характера заключалась в несравненном постоянстве. Недостатком его темперамента было отсутствие энтузиазма; много раз он оказывался неспособным воодушевить своих товарищей словами благоразумной похвалы. Это сдержанное отношение к похвале произрастало из его неприязни к лести и лицемерию. Андрей был одним из тех всесторонних, уравновешенных, удачливых и скромных людей, которые всего добиваются своим собственным трудом.

Все апостолы любили Иисуса, однако столь же истинным является то, что каждого из двенадцати влекла к нему какая-то определенная черта его личности, особенно импонировавшая тому или иному апостолу. Андрей восхищался Иисусом из-за его неизменной искренности, его естественного достоинства. Когда люди узнавали Иисуса, ими овладевало желание познакомить с ним своих друзей; они действительно хотели, чтобы его узнал весь мир.

Когда последующие гонения заставили апостолов окончательно покинуть Иерусалим, Андрей прошел через Армению, Малую Азию и Македонию, приведя в царство многие тысячи людей. Он был схвачен и распят в Патрах, в Ахайе. Прошло более двух дней, прежде чем этот могучий человек скончался на кресте, и в эти трагические часы он продолжал убедительно возвещать благую весть о спасительном небесном царстве.