Новотроевка — деревня, расположенная в Мелеузовском районе Республики Башкортостан. В 2010 году численность населения составляла 6 чел. Расстояние до районного центра (Мелеуз) составляет 25 км. До административного центра республики (Уфа) — 176 км.