Thomas Sturrock, aged 32, was working as part of a team for a contractor cleaning the company's roof on 29 September 2008.
A post mortem examination established that Sturrock would have died immediately following the fall.
A Health and Safety Executive (HSE) investigation found that when Tullis Russell instructed the contractor to carry out the cleaning work, it failed to make sure the work was properly planned and organised.
The contractor had advised that the team would be using crawling boards on the fragile roof, but such boards were not used and the workers had to access the roof by stepping onto it.
The HSE said the company "took no steps" to check that crawling boards were being used as agreed.
HSE inspector Mac Young said: "Thomas Sturrock might be alive today if simple safety measures had been put in place.
"If Tullis Russell had ensured the contractor's activities were monitored then it is possible the incident with Mr Sturrock may have been prevented."
The company pleading guilty to breaching section 3 of the Health and Safety at Work etc Act 1974.
Chris Parr, group chief executive of Tullis Russell, said: "The death of Thomas Sturrock was a tragedy and we reiterate our condolences to his family and friends.
"As an employee-owned business with over 200 years working at the heart of our local community, the safety and well-being of everyone on our sites continues to be our number one priority."
He added that as a result of the incident, the company has instigated a wide-ranging review around the management of contractors.
"We will continue to do everything we can to ensure that an incident of this type never happens again."
Young added: "Tullis Russell Papermakers had a duty to ensure the safety of everyone on their site - whether working directly for them or not. Companies must make sure work contractors do for them is properly planned and organised, and monitor what actually happens when the work takes place."
A spokeswoman for the HSE said that the Scotland Crown Office and Procurator Fiscal Service is considering the case as to the culpability of the contracting company involved.
