Словарь создавался силами небольшого коллектива учеников и единомышленников Н. И. Толстого, большинство из которых прошли школу полевой работы в Полесье. Работа над словарем требовала высокой и разносторонней квалификации, владения всеми славянскими языками, начитанности в этнографической и филологической литературе, владения словарным жанром, диктующим жесткие условия формы и содержания. Конечно, всем этим условиям в полной мере удовлетворял только лишь сам Н. И. Толстой. Остальные участники этого труда приобретали необходимую подготовку и навыки лексикографической работы в процессе создания словаря. Работа над словарем заняла более четверти века и была завершена в 2012 г.
Необходимо сказать несколько слов о личности Н. И. Олег Николаевич Трубачев вспоминал: «Я не встречал, пожалуй, ни в ком столь располагающей, дружелюбной свободы человеческого общения, отзывчивости, готовности всегда и во всем помочь (…) Знавшие Толстого, думаю, согласятся, что он обладал в выдающейся степени чувством самоиронии и что с годами эта черта в нем даже усилилась, – явный признак крупной личности и широкой натуры (…) Его знали и любили очень и очень многие, он был популярен и у нас, и в разных странах, в первую очередь, разумеется, в славянских. Какую-то роль играло при этом прямое родство с великим Толстым, но сводить все только к нему было бы ошибочным упрощением (…) Надо ли говорить о том, как его любили и привечали в родной ему Югославии, причем, кажется, не в одной только Сербии, его родине» [Трубачев 1997: 5–8].
Его страстью были книги, ему удалось собрать ценнейшую славистическую библиотеку, насчитывающую более сотни тысяч томов по языкознанию, фольклористике, истории, археологии, этнографии. Своей библиотекой Н. И. очень гордился. В молодые годы он каждую неделю совершал походы по московским букинистам, где его хорошо знали и нередко придерживали для него ценные книги. Ему ничего не стоило, узнав от коллеги, что в Ленинграде у букиниста под аркой Генерального штаба продается нужная ему книга, немедленно взять рюкзак и отправиться в Ленинград, добыть книгу и с победным чувством сразу же вернуться домой. Но это была не коллекция библиофила, а рабочая библиотека ученого. Н. И. охотно снабжал книгами своих коллег и учеников, а очень часто и дарил книги, обычно специально раздобывал для нуждающихся, особенно заграничных коллег, редкие книги, прежде всего словари, выходившие в провинции и труднодоступные. В письмах его зарубежных и иногородних коллег неизменно высказывается благодарность за присланные книги. После смерти Н. И. семь с половиной тысяч томов из его собрания были переданы в библиотеку Московской патриархии в Андреевском монастыре, где они составили особый фонд его имени и были размещены в отдельном кабинете. Тем не менее и в его московской квартире на Большой Ордынке, и на даче в Вербилках до сих пор остаются многие десятки тысяч книг, которыми пользуются члены его семьи и их коллеги.
Н. И. отличался необыкновенным трудолюбием и острым «чувством времени». Он постоянно носил с собой какой-нибудь словарь или иной источник, из которого выписывал на маленькие карточки интересовавшие его слова, выражения и этнографические свидетельства. Даже на заседаниях Президиума Академии наук, слушая ученые доклады, он продолжал делать свои выписки; в его архиве остались десятки, если не сотни тысяч таких тематически подобранных карточек. Вместе с тем он любил общение с друзьями и учениками, любил застолья и застольные разговоры, в его доме на Большой Ордынке кто только не побывал; любил грибные походы на даче, любил купанье в холодной речке Дубне, но и на берегу при нем были его карточки, и в промежутках между купаниями он усердно трудился. Он был легок на подъем, когда дело касалось экспедиции или охоты за книгами, но очень трудно (особенно в последние годы) отрывался от дома для поездок за границу, и, занимаясь сборами в дорогу, напевал неизменную песенку «Сидел бы ты, Ерема, дома и веретена бы крутил…», но потом обычно бывал доволен поездкой, знакомством с новыми местами и людьми и к своей работе возвращался с новыми силами. Его много раз приглашали в разные страны на длительный срок для чтения лекций, предлагали самые благоприятные условия, но он ни разу этими возможностями не воспользовался. В 70-е годы хорватско-австрийский академик И. Хамм, возглавлявший венскую кафедру славистики, готовясь уйти на пенсию, настойчиво уговаривал Н. И. занять это почетное место, особенно подчеркивая, что когда-то его занимал Н. С. Трубецкой, но все его уговоры не возымели действия. Н. И., родившийся и проведший юность за границей (хотя и в любимой Сербии), вернувшись на родину своих предков, не мог и помыслить о том, чтобы ее покинуть, какими бы трудными ни были условия существования и работы здесь.
Н. И. Толстой был членом многих академий и научных обществ: действительным членом и членом Президиума РАН, иностранным членом Австрийской, Сербской, Македонской, Словенской, Югославянской, Белорусской, Европейской, Польской академий наук (и искусств), почетным доктором Люблинского университета. Он выступал с докладами на всех послевоенных съездах славистов, участвовал во множестве международных и отечественных конференций разного ранга. Но всегда говорил, что больше всего волнуется, выступая перед студентами; он чувствовал особую ответственность за формирование научного мировоззрения молодого поколения. Много лет отдал Н. И. Толстой преподаванию: в молодые годы он обучал болгарскому и сербскому языкам будущих дипломатов – студентов Института международных отношений, затем с конца 60-х годов и до самой смерти читал лекции и вел семинары по старославянскому языку, истории литературных языков, введению в славянскую филологию, славянскому фольклору, сравнительной славянской лексикологии, славянской этнолингвистике и др. в Московском университете. Многие десятки его учеников, кандидатов и докторов наук, работают в разных городах нашей страны и за рубежом и сохраняют о своем учителе благодарную память.