Localitatea este atestată documentar în vremea voievodului Alexandru cel Bun (1400-1432), la data de 8 aprilie 1419, atunci când acesta dăruiește lui Dragomir și Ioanăș, fiii lui Ștefan al lui Borâlă, satul Provozești pe Tazlăul Sărat. Satul este amintit și pe data de 29 octombrie 1645, atunci când voievodul Vasile Lupu „împuternicește pe un Ioan Buftei din Prohozești și Rusul de acolo de a ține și a apăra o ocină alor ce au la satul Prohozăști”.