Из-за ранней смерти родителей воспитывался в семье дяди. После школы учился в педагогическом техникуме, который окончил в 1935 году. Преподавал в школе историю, немецкий язык, физкультуру. В конце 30х годов был зачислен на первый курс Московского областного педагогического института, который окончил досрочно с отличием в 1941 году. Тут же он был зачислен в районный истребительный батальон в составе истребительного мотострелкового полка УНК ВД, который вел патрульную службу на улицах Москвы. В свободное время солдаты проходили усиленную военную подготовку за несколько дней до 7 ноября, не зная, что примут участие в проведении исторического Парада на Красной площади. Через несколько дней после Парада пулемётчик Таларайя влился в ряды защитников столицы в районе города Рогачев. Оказавшись на линии фронта, Николай вступил в бой с немецкими захватчиками. Он оказался против явно превосходящих сил противника. Оставшись один против пятидесяти немецких автоматчиков, перебегая с места на место, создал у врага представление. что против него выступает большая огневая сила, Николай прикрыл отступление своих бойцов. Когда фашисты отступили, соединился со своим подразделением. За этот бой он был награждён орденом Красного знамени. В дни обороны молодой боец был избран секретарем комитета комсомола полка. В конце весны 1942 года несколько отрядов полка было направлено в тыл врага в Брянскую область. Там они вместе с партизанами совершали рейды в тыл врага, устраивали засады, взрывали мосты, выводили средства связи врага из строя. После этого Таларайя принимал участие в боевых операциях против оккупантов в Смоленской и Орловской областях. После возвращения из тыла врага Таларайя был направлен на учебу в «Высшую дипломатическую школу НКИД СССР (заочно), потом на работу в МИД СССР. Работая в отделе дипломатических связей, побывал почти во всех странах Европы, Азии, Америки и Африки. А Великая Отечественная война еще шла. Во время работы в МИДе он много раз встречался с Молотовым. В начале 1943 года Молотов привез его к Сталину, который поручил Николаю Багратионовичу чрезвычайно важное задание.