Anteriormente se conoció con el nombre de Storonets-Putiliv (en ucraniano: Сторонець-Путилів; en alemán: Storonetz-Putilla; en rumano: Putila Storojineţului).
Putila es la entrada al parque natural nacional de Cheremosh.
En 1817, los aldeanos locales se quejaron ante el emperador Francisco II del Imperio austriaco de que les habían aumentado los impuestos en los últimos 10 años.
En 1843, se informó a los aldeanos que ya no podían utilizar ni cultivar el bosque cercano, tras lo cual se produjo un levantamiento que resultó en el encarcelamiento de 14 líderes locales.
Durante la Segunda Guerra Mundial, Putila fue nuevamente parte de Rumania entre 1941 y 1944 tras la invasión germano-rumana.