Starosoldovo is a village located in the Tatyshlinsky District of the Republic of Bashkortostan. In 2010, the population was 134. The distance to the district center (Verkhnie Tatyshly) is 16 km. The distance to the administrative center of the republic (Ufa) is 189 km.