Anastasiya Bedredinova (in Russian Анастасия Касьяновна Бедрединова; September 26, 1924 Moscow – January 19, 2004) was an actress at the Tallinn Russian Drama Theater.

She graduated from a high school in Moscow and the Shchukin Theater Institute in 1950 (supervised by Boris Zahhava).

In 1950, she was sent to Estonia - to the Russian Drama Theater, which had only been operating for two years, where she worked for the rest of her life. In total, she played over 120 roles.