| Official Name: | Perelyoshino |
| Native Name: | Перелёшино |
| Native Name Lang: | ru |
| Settlement Type: | Settlement |
| Pushpin Map: | Russia Voronezh Oblast#Russia |
| Subdivision Type: | Country |
| Subdivision Name: | Russia |
| Subdivision Type1: | Region |
| Subdivision Name1: | Voronezh Oblast |
| Subdivision Type2: | County |
| Subdivision Type3: | District |
| Subdivision Name3: | Paninsky District |
| Subdivision Type4: | Municipality |
| Utc Offset1: | +3:00 |
| Coordinates: | 51.7333°N 48°W[1] |
Perelyoshino (Russian: links=no|Перелёшино) is a rural locality (a settlement) and the administrative center of Krasnenskoye Rural Settlement, Paninsky District, Voronezh Oblast, Russia. The population was 3,964 as of 2010.[2] There are 8 streets.[3]
Perelyoshino is located 11 km north of Panino (the district's administrative centre) by road. Dmitriyevka is the nearest rural locality.[4]