Sous le tsarisme, Nebulov, après avoir participé à une émeute de la flotte où il était matelot, avait émigré à l’étranger, en particulier à Paris où il devint anarchiste. Revenu en Russie lors de la révolution de 1917, il milita à la Fédération anarchiste panrusse. Arrêté en 1921 par les bolchéviques, il fut condamné comme « anarchiste » à 5 ans de réclusion. En 1923 il était emprisonné à Velsk.