In recent years, a number of synthetic potentiators of antibiotics have been discovered. Their action can significantly enhance the antibacterial effect and limit the spread of antibiotic resistance through inhibition of bacterial cystathionine-γ-lyase. To expand the known set of potentiators, we developed methods for the synthesis of five new representatives of 6-bromoindole derivatives—potential inhibitors of bacterial cystathionine-γ-lyase—namely potassium 3-amino-5-((6-bromoindolyl)methyl)thiophene-2-carboxylate (MNS2) and its 6-bromoindazole analogs (MNS3 and MNS4), along with two 6-broindazole analogs of the parent compound NL2. Their syntheses are based on 6-bromoindole, 6-bromoindazole and methyl 5-(bromomethyl)-3-((ethoxycarbonyl)amino)thiophene-2-carboxylate as the main building blocks, assembling the rest of the heterocyclic system on their basis at the nitrogen atom. We assessed the ability of the new inhibitors to potentiate the antimicrobial activity of gentamicin.