Нина Соколова родилась в 1912 году в Череповце. Окончив школу, в 1930-е годы она переехала в Ленинград, где окончила Институт инженеров водного транспорта. Ее первым заданием в составе Экспедиции подводных работ особого назначения (ЭПРОН) стало руководство группой водолазов на строительстве порта в Сочи. Ответственный подход к работе привел ее на курсы водолазного дела. Кроме того, она настояла, чтобы для нее сконструировали специальный водолазный костюм (большие мужские костюмы для невысокой Соколовой не походили). В 1939 году ее как военинженера зачислили на военную службу. В 1942 году Соколова руководила прокладкой по дну Ладожского озера трубопровода, а позже — кабеля, позволившего бесперебойно обеспечивать город электричеством.