Plevna, AlabamaPlevna is an unincorporated community in northeastern Madison County, Alabama, United States. Residents of Plevna have New Market addresses.HistoryPlevna is named in honor of Pleven, Bulgaria, which was a site of strategic importance during the Russo-Turkish War. A post office operated under the name Plevna from 1878 to 1955.