Никола Попвасилев Зидаров родился 7 (19) августа 1988 года в селе Младеш Бургасского округа Болгарии в семье священника Василия Зидарова. Мальчик был очень талантлив, имел прекрасные музыкальные способности и удивительную память. В 1904 году его отец умирает, семья с трудом перебивается на маленькую пенсию. В 1906 году Никола поступает в Русенское военное училище машинистов Дунайской флотилии. Во время учебы он становится марксистом, вступает в социалистический кружок. После окончания училища увольняется в запас и работает машинистом на железной дороге. Вскоре он переезжает в Пловдив, где знакомится с Василием Коларовым, одним из руководителей Болгарской социал-демократической партии, которая впоследствии становится Болгарской коммунистической партией. В 1914 году Попов вступает в эту партию.
Во время транспортной стачки 1919–1920 гг. Никола арестован и уволен с работы. Тогда он становится музыкантом, играет в городском кинотеатре. Женится на служащей парфюмерной конторы Невене Калистратовой, и в 1921 году они переезжают в Бургас, где он опять играет в оркестре. Там во время Сентябрьского вооруженного восстания возглавляет один из отрядов. После поражения восстания пробирается в Константинополь и связывается с советским консульством. Его отправляют в Москву, но задерживается он там ненадолго.
Вскоре БКП начинает подготовку нового вооруженного восстания. Военный центр партии занимается организацией партизанского движения в стране. Естественно, оружием их снабжает Советский Союз. Переправкой оружия из Одессы по черному морю руководит уже знакомый нам по Китаю Христофор Салнынь, а помогают ему болгары, среди которых будущие сотрудники советской разведки — Иван Винаров, Христо Генчев, Никола Попов. Вскоре произошел провал. Военный патруль нашел партию оружия. На суде (на котором, правда, из 17 подсудимых присутствовало только семь, остальных в зал суда доставить не удалось) Иван Винаров и Никола Попов получили по 5 лет тюрьмы заочно. Впрочем, поставки оружия продолжаются, прибывают в страну и военные специалисты, среди которых все тот же Салнынь. После ускоренного курса военной подготовки в подготовке восстания снова участвует и Попов.
В начале 1927 года Никола под именем хорвата Станко Кукеца приезжает в Париж. Вступает в партийную группу политэмигрантов Французской коммунистической партии, участвует в партийной работе, работает в советском торгпредстве и в МОПРе. Но все это лишь «крыша» для нелегальной деятельности разведчика. Его помощниками в этом деле становятся болгарские коммунисты. А в 1929 году он, вопреки конспирации, вызывает из Болгарии в Париж жену с детьми. Кстати, именно в Париже он получил свой основной псевдоним — его прозвали «Черным» за смуглый цвет лица.