Artyukhovka is a village located in Sterlibashevsky District of the Republic of Bashkortostan. In 2010, the population was 52. The distance to the district center (Sterlibashevo) is 16 km. The distance to the administrative center of the republic (Ufa) is 161 km.