| Official Name: | Novomlynka |
| Native Name: | Новомлынка |
| Native Name Lang: | ru |
| Settlement Type: | Selo |
| Pushpin Map: | Russia Bryansk Oblast#Russia |
| Subdivision Type: | Country |
| Subdivision Name: | Russia |
| Subdivision Type1: | Region |
| Subdivision Name1: | Bryansk Oblast |
| Subdivision Type2: | County |
| Subdivision Type3: | District |
| Subdivision Name3: | Starodubsky District |
| Subdivision Type4: | Municipality |
| Utc Offset1: | +3:00 |
| Coordinates: | 52.4333°N 77°W[1] |
Novomlynka (Russian: Новомлынка) is a rural locality (a selo) in Starodubsky District, Bryansk Oblast, Russia. The population was 268 as of 2010.[2] There are 3 streets.
Novomlynka is located 23 km south of Starodub (the district's administrative centre) by road. Privalovka is the nearest rural locality.[3]