Очень рано Александр оказался вовлечен в бурные политические события, развернувшиеся вокруг княжения в Великом Новгороде — одном из крупнейших городов средневековой Руси. Именно с Новгородом связана большая часть его биографии. В первый раз Александр попал в этот город еще младенцем — зимой 1223 года, когда его отца пригласили на новгородское княжение. Однако княжение оказалось недолгим: в конце того же года, рассорившись с новгородцами, Ярослав с семьей вернулся в Переяславль. Так и будет Ярослав то мириться, то ссориться с Новгородом, а затем все то же повторится и в судьбе Александра. Все объяснялось просто: новгородцы нуждались в сильном князе из близкой к ним Северо-Восточной Руси для того, чтобы тот мог защитить город от внешних врагов. Однако такой князь правил Новгородом слишком круто, и горожане обычно скоро ссорились с ним и приглашали на княжение какого-нибудь южнорусского князя, не слишком досаждавшего им; и все бы хорошо, но тот, увы, не мог защитить их в случае опасности, да и заботился больше о своих южных владениях — вот и приходилось новгородцам вновь обращаться за помощью к владимирским или переяславским князьям, и все повторялось заново.
Вновь князя Ярослава пригласили в Новгород в 1226 году. Спустя два года князь опять покинул город, но на этот раз оставил в нем в качестве князей своих сыновей — девятилетнего Федора (своего старшего сына) и восьмилетнего Александра. Вместе с детьми остались бояре Ярослава — Федор Данилович и Яким. Им, однако, не удалось совладать с новгородской «вольницей» и в феврале 1229 года пришлось бежать с княжичами в Переяславль. На короткое время в Новгороде утвердился князь Михаил Всеволодович, будущий святой. Но южнорусский князь, правивший отдаленным Черниговом, не мог защитить город от угрозы извне. В декабре 1230 года новгородцы в третий раз пригласили Ярослава. Тот спешно приехал в Новгород, заключил договор с новгородцами, но пробыл в городе лишь две недели и вернулся в Переяславль. На княжении в Новгороде вновь остались его сыновья Федор и Александр. Так, в январе 1231 года Александр формально стал новгородским князем. До 1233 года он правил вместе со своим старшим братом. Но в этом году Федор умер (его внезапная смерть случилась перед самой свадьбой, когда все уже было готово к свадебному пиру). Реальная же власть целиком оставалась в руках его отца. Вероятно, Александр принимал участие в отцовских походах (например, в 1234 году под Юрьев, против немцев, и в том же году против литовцев). В 1236 году Ярослав Всеволодович занял освободившийся киевский престол. С этого времени шестнадцатилетний Александр становится самостоятельным правителем Новгорода. В 1239 году Александр женился на дочери полоцкого князя Брячислава, Александре.
Начало его княжения пришлось на страшную пору в истории Руси — нашествие монголо-татар. До Новгорода полчища Батыя, обрушившегося в 1237–1238 годах на Русь, не дошли. Но большая часть Северо-Восточной Руси, ее крупнейшие города — Владимир, Суздаль, Рязань и другие — были разрушены. Погибли многие князья, в том числе дядя Александра великий князь Владимирский Юрий Всеволодович (впоследствии канонизированный Церковью). Великокняжеский престол получил отец Александра Ярослав (1239). Происшедшая катастрофа перевернула весь ход русской истории и наложила неизгладимый отпечаток на судьбы русских людей, в том числе, конечно, и Александра. Хотя в первые годы княжения ему и не пришлось непосредственно столкнуться с завоевателями.
Главная угроза в те годы исходила для Новгорода с запада. С самого начала XIII века новгородским князьям приходилось сдерживать натиск усиливавшегося Литовского государства. В 1239 году Александр строит укрепления по реке Шелони, защищая юго-западные рубежи своего княжества от литовских набегов. Все большую опасность представляло продвижение на восток немецких рыцарей — крестоносцев из Ливонского ордена Меченосцев (объединившегося в 1237 году с Тевтонским орденом). Поражение Руси от татар усилило натиск католического Запада.
Летом 1240 года в новгородские пределы вторглось шведское войско. Житие святого Александра так рассказывает об этом: «Король страны Римской из северной земли собрал силу великую и наполнил многие корабли полками своими, двинулся с огромным войском, пыхая духом ратным. И пришел в Неву, опьяненный безумием, и отправил послов своих, возгордившись, в Новгород к князю Александру, говоря: „Если можешь, защищайся, ибо я уже здесь и разоряю землю твою“». Поздние русские источники сообщают, что шведское войско возглавлял знаменитый ярл Биргер, правитель Швеции. Но современные исследователи подвергают это известие сомнению.
Александр действовал быстро. Услышав слова предводителя вражеского войска, рассказывает Житие, он «разгорелся сердцем, и вошел в церковь Святой Софии, и, упав на колени пред алтарем, начал молиться со слезами». Александр уповает на Бога, и это дает ему уверенность в победе. Закончив молитву, он произносит слова, ставшие знаменитыми: «Не в силе Бог, но в правде!»
Он собирает небольшую дружину и, не дожидаясь помощи от отца, выступает в поход; по дороге Александр соединяется с ладожанами. 15 июля, в день святого Владимира, русская дружина внезапно нападает на шведов, расположившихся на берегу Невы, близ устья реки Ижоры. Битва закончилась полной победой русских. Новгородская летопись сообщает об огромных потерях со стороны противника: «И пало их многое множество; наполнили два корабля телами лучших мужей и пустили впереди себя по морю, а для прочих выкопали яму и побросали туда без числа». Русские, по свидетельству той же летописи, потеряли всего 20 человек. Возможно, что потери шведов преувеличены (показательно, что в шведских источниках нет упоминаний об этом сражении). Тем не менее значение битвы очевидно: шведский натиск в направлении Северо-Западной Руси был остановлен; установлена граница между русскими и шведскими владениями, которая не изменялась на протяжении многих веков.
Житие Александра особо выделяет подвиг шестерых «храбрецов» из полка Александра: Гаврилы Олексича, Сбыслава Якуновича, полочанина Якова, новгородца Миши, дружинника Савы из младшей дружины (подрубившего златоверхий королевский шатер) и Ратмира, погибшего в схватке. Житие рассказывает и о чуде, случившемся во время битвы: на противоположной стороне Ижоры, где вовсе не было новгородцев, впоследствии нашли множество трупов павших врагов. Их поразил ангел Господень.
Эта победа принесла громкую славу двадцатилетнему князю. Именно в ее честь он и получил почетное прозвище — Невский.
Вскоре после победоносного возвращения Александр рассорился с новгородцами. Зимой 1240/41 года князь вместе с матерью, женой и «своим двором» (то есть войском и княжеской администрацией) уехал из Новгорода в Переяславль. Причины этого конфликта неясны. Можно предполагать, что Александр стремился властно, по примеру своего отца, управлять Новгородом — это и вызвало сопротивление со стороны новгородского боярства. Однако лишившись сильного князя, Новгород не смог остановить наступление еще одного своего врага — крестоносцев. В год Невской победы рыцари в союзе с «чудью» (эстонцами) захватили город Изборск, а затем и Псков — важнейший форпост на западных рубежах Руси. На следующий год немцы вторглись в новгородские земли, взяли город Тесов на реке Луге и поставили крепость Копорье. Новгородцы обратились за помощью к Ярославу, прося его прислать сына. Ярослав сначала отправил к ним своего сына Андрея, младшего брата Невского, но после повторной просьбы новгородцев согласился снова отпустить к ним Александра. В 1241 году Александр вернулся в Новгород и был восторженно встречен жителями.
И вновь он действовал решительно и без всякого промедления. В том же году Александр взял крепость Копорье. Немцев частью пленил, а частью отпустил домой, изменников же эстонцев и вожан повесил. На следующий год с новгородцами и суздальской дружиной своего брата Андрея Александр двинулся к Пскову. Город был взят без особого труда; немцы, бывшие в городе, были отосланы в качестве военной добычи в Новгород. Развивая успех, русские войска вступили в Эстонию. Однако в первом же столкновении с немцами сторожевой отряд Александра потерпел поражение. Один из воевод, Домаш Твердиславич, был убит, многие взяты в плен, а уцелевшие бежали в полк к князю. Русским пришлось отступить. 5 апреля 1242 года на льду Чудского озера («на Узмени, у Вороньего камня») произошла битва, вошедшая в историю как Ледовое побоище. Немцы и эстонцы, двигавшиеся клином (по-русски, «свиньей»), пробили передовой полк русских, но затем были окружены и полностью разбиты. «И гнались за ними, избивая, семь верст по льду». В оценке потерь немецкой стороны русские и западные источники расходятся. Согласно Новгородской летописи, погибло бесчисленное множество «чуди» и 400 (в другом списке 500) немецких рыцарей, а 50 рыцарей попали в плен (возможно, цифры преувеличены). «И возвратился князь Александр с победою славною, — рассказывает Житие святого, — и было много пленных в войске его, и вели босыми подле коней тех, кто называет себя „Божьими рыцарями“». Рассказ об этой битве имеется и в так называемой Ливонской рифмованной хронике (конец XIII века), но она сообщает лишь о 20 погибших и 6 пленных немецких рыцарях, что представляет собой, по-видимому, сильное преуменьшение.
