В ноябре 1935 года были утверждены новые штаты и структура Разведупра РККА. Назначения по этим штатам произошли в феврале— марте 1936-го. И расстановка кадров получилась следующая:
Начальник Управления — комкор Семен Петрович Урицкий: заместители начальника — корпусной комиссар Артур Христианович Артузов, комдив— Александр Матвеевич Никонов. Начальники отделов:
1-го (западного) — корпусной комиссар Отто Оттович Штейнбрюк;
2-го (восточного) — корпусной комиссар Федор Яковлевич Карин;
3-го (военной техники) — комдив Оскар Ансович Стигга;
4-го (военно-морского) — капитан 2-го ранга Михаил Александрович Нефедов;
5-го (руководство работой разведотделов округов и флотов) — комбриг Василий Григорьевич Боговой;
6-го (радиоразведки) — бригадный инженер Яков Аронович Файвуш;
7-го (дешифровального) — полковник Павел Хрисанфович Харкевич;
8-го (военной цензуры) — дивизионный комиссар Павел Иосифович Колосов
9-го (монголо-синьцзянского) — комбриг Владимир Николаевич Панюков;
10-го (специального технического) — бригадный комиссар Александр Петрович Лозовский;
11-го (внешних сношений) — комкор Анатолий Ильич Геккер;
12-го (административного) — майор Алексей Дмитриевич Мартьянов.
Начальники других подразделений: специального (диверсионного) отделения «А» — бригадный комиссар Гай Лазаревич Туманян; Школы Разведупра — полковник Федор Павлович Смирнов; НИИ по технике связи Разведупра бригадный инженер — Александр Иосифович Гуревич.
До 1939 года существенных изменений в структуре не произошло. Иное дело сотрудники — многие из них были расстреляны, отправлены в тюрьмы и лагеря, уволены. Новое руководство военной разведки, которая подчинялась теперь непосредственно наркому обороны и потому именовалась просто Разведывательное управление РККА, стало активизировать зарубежную работу.
К сожалению, так же как в НКВД с Ягодой и Слуцким, у Артузова не сложились отношения с начальником Разведупра Урицким и наркомом обороны Ворошиловым, в чем сказалась ведомственная рознь.
В те же годы начинается советско-чехословацкое сотрудничество в области разведки. Взаимодействие спецслужб двух стран стало возможным после подписания Договора о взаимопомощи от 16 мая 1935 года. А уже летом Прагу посетила делегация Разведупра РККА во главе с заместителем начальника А. X. Артузовым. В результате переговоров принято решение о сотрудничестве военных разведок СССР и ЧСР против Германии. Соответствующий документ с чехословацкой стороны подписали тогдашний начальник 2-го (разведывательного) отдела Главного штаба полковник Дргач и начальник военной агентуры полковник Соукуп. Стороны наметили два основных направления совместной деятельности — обмен информацией и агентурная работа. Практическое осуществление этих договоренностей началось в январе следующего года. На встрече в Праге советские и чехословацкие разведчики сопоставили свои данные об армии Германии, в частях СС и полицейских формированиях. Они обговорили и дальнейшие планы добывания информации. Причем советская делегация, которую возглавлял, судя по всему, комдив А. М. Никонов, отметила, что Разведупр интересует главным образом немецкая военная техника. Таким образом, взаимодействие спецслужб стало реальностью, и потому Разведотдел чехословацкого Главного штаба счел необходимым внести коррективы в другие свои обязательства. 6 марта 1936 года руководство РО обратилось с письмом к своим польским коллегам из военной разведки: «В связи с изменением политических отношений между ЧСР и СССР:
а) мы отказываемся от постоянного сотрудничества со 2-м отделом польского Главного штаба в той его части, которая касается СССР;
б) мы намерены и далее сотрудничать со 2-м отделом польского Главного штаба против Германии…». А нужно сказать, что по этим вопросам ЧСР и Польша сотрудничали с 1928 года.