Будучи с Люшковым в январе 1937 г. в Москве, Нина спрашивала его, не боится ли он ареста в связи с арестами ряда его близких знакомых и сослуживцев. На что он ответил: «да, странно, все может быть». Она неоднократно спрашивала, что же будет с ним, на что он обычно отвечал лаконически: «да, все может быть». В этот период времени Люшков сделал ей предложение разойтись с ним.
В середине мая 1938 г. Люшкову стало известно об аресте И. М. Леплевского. Внешне Люшков делал вид, что он не реагирует на этот факт, тем не менее было видно, что он очень волнуется. С тех пор он стал задумчив и замкнут. Его сильно беспокоил отзыв Когана из ДВК и отсутствие от него писем и телеграмм. К этому времени относится вызов Осинина в Москву и его возвращение в ДВК. Возвращению его Люшков был очень рад, ждал его с нетерпением.
Перед отъездом Когана в Москву Люшков сказал в Хабаровске на вокзале, что не исключена возможность его ареста, что вместо нового назначения попадет в Лефортовскую тюрьму.
В мае 1938 г. Люшков начал уговаривать Нину поехать в Москву с дочерью и, несмотря на ее возражения, настоял на этой поездке. Люшков советовал взять все свои вещи, мотивируя это тем, что за время ее отсутствия его, возможно, переведут в Москву. Перед отъездом дал ей восемь тысяч рублей и облигаций на шесть тысяч рублей.
Далее она сообщила, что в последних числах мая Люшков уехал на границу и взял с собой штатский плащ и кепи. При нем был его портфель, наполненный документами, который он привез обратно. Из вещей он брал одну смену белья, носовые платки, носки. Все это он привез обратно в неиспользованном виде, хотя был в дороге около 8 дней. Плащ был запачкан якобы в машине, где он валялся. С ее слов, это был первый случай в ДВК, когда он брал с собой штатскую одежду.
Уезжая на границу, Люшков сказал, что приедет не позже 3 июня, т. к. на это число был назначен день отъезда Нины. Однако Осинин сообщил, что Люшков задерживается и просит перенести отъезд на 5 июня, что и было сделано. Люшков вернулся в Хабаровск 4 июня в подавленном состоянии. Прощался с женой сверх ожидания, очень тепло, как бы зная, что расстается с ней навсегда. Поведение Люшкова в течение 4 и 5 июня было очень странным, чувствовалось, что в нем происходит какая-то борьба. На вокзале он просил жену телеграфировать ему с пути и сам обещал сделать то же. В Иркутске 8 июня она получила в поезде телеграмму от Люшкова и ответила ему.
Люшков говорил жене, что собирается на месяц поехать на границу, а затем в ближайшее время на Сахалин. Никаких поручений к своим родным не давал и не говорил о них.