Det Markinchbaserade företaget har sett den europeiska exporten lida av värdet av brittiska pund i förhållande till euron.
Den har också drabbats av stigande råvarukostnader och av att en stor kund blir insolvent.
Bara förra månaden öppnades en ny biomassaanläggning officiellt på Tullis Markinch-anläggning.
Anläggningen 200 m byggdes av det tyska energiföretaget RWE och var utformad för att möta alla papperstillverkarens el- och ångbehov.
RWE sade i ett uttalande att kraftverket kunde drivas oberoende av Tullis Russell, och skulle fortsätta att driva.
Administratörer KPMG sade 325 Tullis anställda blev uppsagda med omedelbar verkan, medan de återstående 149 har behållits för att slutföra vissa beställningar.
Förste minister Nicola Sturgeon meddelade senare att en arbetsgrupp hade inrättats för att undersöka olika sätt att stödja Fife ekonomi och arbetstillfällen, i kölvattnet av företagets kollaps.
Arbetsgruppen leds gemensamt av näringsminister John Swinney och ordförande för Fife Council David Ross.
Medarbetarägda Tullis grundades 1809 och tillverkade högkvalitativt papper för användning i kort, omslag och premiumförpackningar.
Papperstillverkaren har ådragit sig ackumulerade förluster på 18,5 miljoner pund under de senaste fem åren, till stor del till följd av försvagad efterfrågan och tryck på sina marginaler.
Tullis direktörer hade sökt en köpare till företaget i höstas, men misslyckades med att hitta en.
Medadministratören Blair Nimmo sade: " Detta är en sorglig dag för anställda hos Tullis Russell Papermakers, som har arbetat hårt mot de betydande motvindar som möter den globala papperstillverkningssektorn.
"Vi kommer att undersöka om en försäljning av hela eller delar av företagets verksamhet och tillgångar kan åstadkommas, vi har varit tvungna att vidta åtgärder för att avsevärt minska företagets omkostnader.
"Med ett effektivt upphörande av handeln har vi tyvärr inte haft något annat val än att minska arbetskraftens storlek.
– Vi kommer att arbeta med myndigheter för att minimera påverkan på de anställda.
"Vi skulle uppmuntra alla parter med intresse av att förvärva hela eller delar av verksamheten att ta kontakt med oss så snart som möjligt."
Tullis Russell Papermakers är ett helägt dotterbolag till Tullis Russell Group Ltd.
Koncernens Cheshire-baserade beläggningsdivision och dess bildöverföringsverksamhet i Ansan, Korea, påverkas inte av administrationen och fortsätter att handla som vanligt.
Tullis Russell Group sade att det tillkännagav administrationen flytta "med stor sorg".
Koncernchef Chris Parr sade: "Det har blivit klart för styrelsen att Papermakers inte längre är en livskraftig verksamhet.
"Gruppen och papperstillverkningsnämnderna, som är medvetna om denna situation, kom fram till att den bästa chansen att skydda arbetstillfällen skulle vara genom en handel med papperstillverkningsföretaget till en köpare som är kapabel till, och åtog sig att utveckla Markinch-anläggningen.
"Gruppen anlitade KPMG för att driva en omfattande försäljningsprocess, och mellan oktober 2014 och mars 2015 har över 72 handelsparter övervägt och därefter avvisat möjligheten att förvärva verksamheten. Detta har tyvärr bara bekräftat att verksamheten inte längre är lönsam.
"Denna svåra position blev slutligen ohållbar när papperstillverkningsbolagets tredje största och mest lönsamma kund inledde en insolvensprocess måndagen den 1 april 2015.
"Regissörerna för vår Papermaking-verksamhet stod därför inte inför något annat alternativ än att placera verksamheten i administration."
Fife-baserad papperstillverkare Tullis Russell har gått in i administration med förlusten av 325 jobb, och sätta ytterligare 149 i riskzonen.