Venu travailler à Paris à l’âge de quinze ans avec son père, comme le faisaient les « Limousins » ou « Limousinants » de son hameau et de tous les hameaux et villages de l’arrondissement de Bourganeuf, dont fait partie Soubrebost, il connut la vie des garnis où l’on s’entasse afin de rapporter le maximum d’argent « au pays » quand on retourne passer l’hiver avec la femme et les petits enfants, la vie des garnis où l’on meurt lorsque survient une épidémie.
Acquis, peu avant la révolution de 1848, au communisme réformiste des Icariens quand se dressèrent les barricades de février, Martin Nadaud jouait gaillardement de la hotte et de la truelle en haut de la rue Soufflot; il alla rejoindre les insurgés. Le 13 mai 1849, les électeurs de la Creuse l’envoyèrent siéger à la Législative. Il obtint environ 15 000 voix sur 73 000 inscrits et 40 000 votants. Il travaillait, dit-on, sur un échafaudage parisien quand on lui apporta la nouvelle de son élection. Les journaux conservateurs se gaussèrent du maçon devenu législateur.