This report presents a new modification of the isoniazid (INH) structure linked with different anilines via a carbonyl group obtained by two synthetic procedures and with N-substituted 5-(pyridine-4-yl)-1,3,4-oxadiazole-2-amines prepared by their cyclisation. All synthesised derivatives were characterised by IR, NMR, MS and elemental analyses and were evaluated in vitro for their antimycobacterial activity against Mycobacterium tuberculosis H37Rv, Mycobacterium avium 330/88, Mycobacterium kansasii 235/80 and one clinical isolated strain of M. kansasii 6509/96. 2-Isonicotinoyl-N-(4-octylphenyl)hydrazinecarboxamide displayed an in vitro efficacy comparable to that of INH for M. tuberculosis with minimum inhibitory concentrations (MICs) of 1-2 μM. Among the halogenated derivatives, the best anti-tuberculosis activity was found for 2-isonicotinoyl-N-(2,4,6-trichlorophenyl)hydrazinecarboxamide (MIC=4 μM). In silico modelling on the enoyl-acyl carrier protein reductase InhA confirmed that longer alkyl substituents are advantageous for the interactions and affinity to InhA. Most of the hydrazinecarboxamides, especially those derived from 4-alkylanilines, exhibited significant activity against INH-resistant nontuberculous mycobacteria.