Varvara Bar
Looks expensive, but prices are still much lower than in Moscow. During the day it's a restaurant that offers different kinds of cuisines, and at night it turns into a bar/club with a big choice of drinks.
It's pretty trendy place around locals, so probably you will have a good chance to get to know somebody there.
Location
Varavara Bar
Sovetskaya Street, 28
Kostroma
Most Recent Articles:
Slavyansky Restaurant
To see something typically local, try 'Slavyansky' restaurant, located in the Trading Arcades, that has middle-range prices (500-1000 rubles), depending what you order.
Cheburechnaya Café in Kostroma
If you want to try something simple and really soviet style, then a place called "Cheburechnaya" is for you.
Eating Out in Kostroma
It's not a problem to eat in Kostroma, there are quite many bars and restaurants around the city, where you can have a dinner for around 300-500 rubles.