С самых первых дней в Испании он считал одной из своих задач создание дееспособного и свободного от всяких случайных людей разведывательного органа для республиканской армии. Решению этой задачи Гришин отдал много сил.
На испанской земле гнездились резидентуры германской и итальянской разведок. Фашистские шпионы и диверсанты окопались в подпольных логовищах, пытались пролезть в аппарат правительства, в штабы фронтов… Борьбу с ними вдохновляла и возглавляла Коммунистическая партия Испании.
В районах, занятых мятежниками, развивалось партизанское движение. Постепенно отряды герильясов втягивались в орбиту организованного, руководимого КПИ партизанского движения. Огромную роль в повышении значимости герильи как боевой силы сыграли партийные комиссары. Большую помощь партизанам оказали военные советники из Страны Советов.
Много раз Гришин сам встречался с руководителями партизан и сразу же находил с ними общий язык. Герильясы и городские партизаны-подпольщики в тылу Франко убеждались, что Гришин прекрасно разбирается в сложнейших вопросах партизанской войны.
Партизанские донесения ложились на стол Хосе Диаса и Ибаррури, которые уделяли особое внимание борьбе в тылу врага, выделяли в разведывательные группы лучших, храбрейших коммунистов.
Запылал патронный завод в Толедо, горели самолеты на аэродромах нацистского легиона «Кондор». Севернее Кордовы взлетел на воздух железнодорожный мост. В бесчисленных засадах гибли гитлеровцы и чернорубашечники Муссолини. В Эстремадуре, под Сарагосой, северо-западнее Уэски, вместе с испанскими патриотами дрались и те, кто потом прославил свои имена партизанскими рейдами в степях Украины и лесах Белоруссии. В краю оливковых и апельсиновых рощ, у костра на привалах звучала порой и песня приамурских партизан.
Большую помощь в борьбе с франкистами оказывали добровольцы из числа советских чекистов. Среди них были будущие Герои Советского Союза, прославившие себя подвигами в тылу врага в годы Великой Отечественной войны, — Кирилл Прокофьевич Орловский, ставший впоследствии и Героем Социалистического Труда, Николай Архипович Прокопюк, Станислав Алексеевич Ваупшасов.
Генерал Гришин и его боевые товарищи вступили в бой с нацистами фюрера, фашистами дуче, фалангой каудильо. Год работы в Испании был для него временем огромного, постоянного напряжения.
Маршал Советского Союза К. А. Мерецков в своих воспоминаниях так отозвался о генерале Гришине:
«Наша Родина в этих тяжелых условиях делала все, что могла, чтобы помочь истекавшей кровью Испанской республике. Многое зависело и от инициативы лиц, действовавших на местах. Чудеса находчивости проявлял, в частности, Берзин. Внеся свою лепту в создание прочной обороны у Мадрида, он уехал в Валенсию, где собирал всех вновь прибывающих советников и волонтеров вокруг организованного им Управления и направлял его работу. Под его контролем находились также прибывавшие в Валенсию и другие порты торговые суда. Их грузы моментально учитывались, распределялись и шли в дело…