N'-Propylhydrazide analogs of hydroxamic inhibitors of histone deacetylases (HDACs), including tubastatin A, vorinostat and belinostat, were synthesized. All prepared compounds inhibited HDAC1/2/3, but not HDAC6, except for one hydrazide analog of HDAC4/5/7 inhibitor that was completely inactive. A novel 4-substituted derivative of N'-propylbenzohydrazide with extremely high anti-HCV activity was discovered.