Naryana was hospitalised on Wednesday, as he was reportedly suffering from malaria as well as kidney problems.
The actor has worked in over 700 Telugu movies. He won several awards, including the Andhra Pradesh State Nandi Award for Best Male Comedian five times.
His new film Pataas releases today.
Naryana is survived by wife Kala Prapoorna, daughter Sasi Kiran and son Vikram.
Quite a few film personalities from the South film industry tweeted their condolences:
Lakshmi Manchu: RIP Ms Narayana uncle. Gone too soon. Strength to the family. Known him since I was a little girl. Nana introduced him in movies.
Samantha: MS Narayana garu had the kindest face and from the little I knew of him, the kindest soul too. Irreplaceable talent. RIP sir.
Siddharth: MS Narayana garu was a learned man, a versatile actor and a very kind soul. Terrible loss for Telugu cinema and his millions of fans. RIP sir.
Rakul Preet: In extreme shock wd the sudden demise of MS Narayana garu. Worked wd him in two films. May his soul RIP. Strength to d family.
Manchu Manoj: Rip M.S Narayana Garu .. He was our fav uncle as he gave us Soo much love and happiness .. Will miss him badly :(
Varun Sandesh: RIP MS Narayana Garu.. Honour to have worked with you sir.. You will b missed badly.. Strength to the family.
Vennela Kishore: Shattering..hard to accept, icon of tollywood comedy..MS Narayana garu is no more..wil always cherish the moments i got 2 spend with u sir.
Sushanth: Thank You MS Narayana Garu, for putting a smile on our faces so often. You will be terribly missed. RIP Sir.
Rahul Ravindran: RIP MS Narayana Garu... Wish I had gotten to work with him. A man who made millions smile...Hope you're in peace sir.
PIX: When Saudi King Abdullah visited India
How Padmini helped Premier drive around hurdles
'A lot of actors face depression and anxiety but never confess to it'
What these hot models have been up to!