В 1920 году он вместе с сыном Романом был арестован ВЧК по подозрению в организации незаконного пересечения границы. Однако в том же году Роман был освобожден по амнистии, а Владимир Иванович — в 1922 году и принят на службу в Спецотдел в качестве эксперта. Интересно, что его сын Роман с 1 мая 1921 года уже работал переводчиком-дешифровщиком Спецотдела.

В 1923 году В. И. Кривош-Неманич был арестован по подозрению в шпионской деятельности и выслан на десять лет в Соловецкий концлагерь. В 1928 году он вышел на свободу и опять стал работать экспертом в Спецотделе. В 1935 году В. И. Кривош-Неманич был уволен на пенсию, а в 1937 году был арестован его сын Роман, сотрудник Спецотдела ГУГБ НКВД.

Благодаря своим высоким профессиональным способностям Роман в концлагерь выслан не был и находился в Бутырский тюрьме, где успешно работал криптологом. С началом Отечественной войны в 1941 году Роман был освобожден и вместе с отцом жил в эвакуации в Уфе. Роман Кривош продолжал свою службу как специалист-криптограф Спецотдела НКВД и в 1942 году был награжден медалью «За трудовое отличие». Его отец В. И. Кривош-Неманич умер 4 августа 1942 года в Уфе.

Штатным сотрудником Спецотдела стал и Иван Александрович Зыбин. Еще долгие годы он успешно работал в криптослужбе, помогая создавать уже советскую школу криптологов. Перед молодыми сотрудниками он не боялся рассказывать, что одно время дешифровал некоторые письма Ленина! Впрочем, дело это было не очень сложным. Дальнейшая его судьба до сих пор остается неизвестной.

Работа Спецотдела началась с детального изучения наследия, полученного из архивов специальной службы дореволюционной России. Это были шифры, их детальное описание, документы по дешифровке, материалы шифроперехвата. Среди этих документов, в частности, были материалы по дешифровке шифров Турции, Персии, Японии, других государств, а также копии и оригиналы шифров США, Германии, Японии, Китая, Болгарии, учебные пособия и т. д.

Сотрудники отдела тщательным образом изучали эти материалы, осознавая важность своей работы. Большую роль в этот и последующий периоды сыграли знание и опыт бывших царских криптологов. При их активном участии при Спецотделе были организованы шестимесячные курсы, на которых изучались основы криптографии, решались задачи по дешифровке. На курсы набирали людей способных и грамотных. Первый выпуск курсов состоял из 14 человек, пятеро из которых пришли на работу в дешифровальное отделения Спецотдела, а остальные — в другие отделения.

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

Таким образом, к сложностям первых лет работы Спецотдела, связанным с невысокой общей подготовленностью и немногочисленностью личного состава, добавлялись сложности, связанные с недостатком и низким качеством материалов для дешифровки. Перед руководством Спецотдела встала задача организации и налаживания работы всех звеньев специальной службы в стране, включая получение шифроматериалов и техническую оснащенность радиостанций. В связи с этим Спецотделом проводилась работа по разработке и изготовлению специальной техники. В тесном контакте работал Спецотдел с Иностранным отделом (далее — ИНО) ВЧК, контактируя и имея связь с агентурой, ориентированной на «добычу» шифров и кодов.

Сохранился отчет о работе Спецотдела за 1921 год. В нем, в частности, было указано, что с самого начала успешно проводилась разработка и изготовление новых кодов и шифров. Только за этот год было введено в действие на различных линиях связи 96 новых кодов. Эта работа сотрудников Спецотдела активно поддерживалась правительством. Характерной для того времени была телеграмма секретаря ЦИК СССР А. С. Енукидзе Г. И. Бокию, хотя и относилась она уже ко 2 сентября 1924 года и была связана с окончанием работы над телеграфным кодом:

«Поздравляю тов. Г. И. Бокия с окончанием составления „Русского кода“ — этого громадного и сложного труда.

„Бытие определяет сознание“. Бытие и необходимость современных сношений, быстрая связь и экономия во времени толкнули людей к созданию этого нового языка „кода“, языка, не похожего ни на один человеческий язык.

Как маленький кусочек радия при разложении испускает колоссальное количество энергии, так и слова „кода“ — короткие, непонятные и неудобопроизносимые для нашего языка, при расшифровке развертывают перед нами ряд фраз и мыслей, посылаемых или получаемых нами издалека.

Как стенография стала необходимой для точной записи и размножения человеческой речи, так и язык „код“ становится и должен стать необходимым в сношениях между людьми, находящимися на разных точках земного шара.

Я уверен, что „код“ получит широкое применение во всех наших учреждениях Союза ССР.

Раз темп работы Октябрьской революции нас привел к тому, что мы вынуждены были красивый и гибкий русский язык произносить с сокращением слогов, то по проводам и воздушным волнам мы смело будем сноситься концентрированным языком „код“, тем более что он будет доходить до адресатов в красивом, развернутом и понятном виде.

Я со своей стороны призываю все учреждения ввести у себя при сношениях по телеграфу и радио язык „код“. А. Енукидзе».

В начале 1920-х годов Спецотдел включал шесть, а позже — семь отделений. Однако собственно криптографические задачи решали только три из них: второе, третье и четвертое. Так, сотрудники второго отделения занимались теоретической разработкой вопросов криптографии, созданием шифров и кодов для ВЧК и всех других учреждений страны (включая НКИД, Военное ведомство и т. д.). Отделение в первые годы работы состояло из семи человек, а его начальником был Федор Григорьевич Тихомиров.

Перед третьим отделением стояла задача ведения шифроработы и руководства этой работой в ВЧК. Состояло оно сначала всего из трех человек, руководил отделением старый большевик, бывший латышский стрелок Федор Иванович Эйхманс (1897–1938), который одновременно был заместителем начальника Спецотдела. Ф. И. Эйхманс организовывал шифросвязь с зарубежными представительствами СССР, направлял и координировал их работу.

Сотрудники 4-го отделения, а их было восемь человек, среди которых был и В. И. Кривош-Неманич, занимались «открытием иностранных и антисоветских шифров и кодов и дешифровкой документов». Начальником этого отделения был: с мая по декабря 1921 года — Ященко, с января по августа 1922 года — Горячев, с августа 1922 по сентября 1923 года — Эльтман.

Первые успехи советских криптослужб не заставили долго ждать. Уже в 1921–1922 годах удалось раскрыть первые дипломатические и военные турецкие шифры, к 1925 году проводилась активная и небезуспешная работа с шифрами 15 европейских государств, в 1927 году началось чтение японских сообщений, а в 1930 году были раскрыты некоторые шифры США.