1932 г. - переезд в Болгарию, в Софию.
1932 - 1936 гг. - учеба в Духовной Академии в Софии.
С 1936 г. - работа экономом и заведующим хозяйством в доме русского архиепископа Серафима (Соболева) в Софии.
1938 г. - начало творческой деятельности как иконописца, толчком для которой послужили слова архиепископа Серафима ("Ты должен был бы стать иконописцем"), увидевшего в одной из первых живописных работ Н.Н. Шелехова задатки нераскрытого таланта и направившего его к одному русскому художнику, который научил начинающего иконописца обращаться с красками, помог ему советами и дал брошюру об иконописи.
После двух месяцев самостоятельных занятий Н.Н. Шелехов написал свои первые иконы: Св. мученика Трифона и Св. мученика Пантелеймона. (Первая была сразу куплена одной церковью, а вторая - послана в подарок от русской церкви в Болгарии архиепископу в Белград).
1938 - 1939 гг. - несколько месяцев в Белграде: изучение техники иконописи у иконописца - старообрядца П. Софронова, открывшего ему многие профессиональные тайны; одновременно - изучение иконографии, истории иконописи и древнего искусства под руководством профессора Толя и Рокосовского. Возвращение в Софию настоящим иконописцем.
1939 - 1953 гг. - жизнь в Софии.
1953 г. - Синод Болгарской церкви приглашает Н.Н. Шелехова вести курс иконописи в Софийской Духовной Академии.
1953 - 1961 гг. - жизнь в монастыре Рила: организация большой иконописной мастерской; выполнение заказов для многих храмов, монастырей и епископов Болгарской Церкви; создание икон для главного зала Рильского монастыря; первая роспись храма в новопоставленной церкви Св. Феодосия.
1961 - 1967 гг. - жизнь в Софии: открытие собственной мастерской; преподавание в школе иконописи в Русском Православном женском монастыре; роспись четырех церквей и двух кладбищенских часовен; издание книги о технике иконописи (на болгарском языке).
1967 - 1975 гг. - жизнь в Германии, в Донаурис: работа над иконами для иконостасов церкви Преподобномученицы Евгении в Саарбрюкене (1970 г.), кафедрального собора Святителя Николая в Мюнхене (1971 г.), церкви Святителя Николая в Штутгарте (1972-73гг.) и выполнение многих других церковных и частных заказов.
1975 - 1981 гг. - жизнь в Монреале (Канада).
