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