Ate here in June 2009.
Unless you speak Russian, the service is very surly and unfriendly. When I visited I started speaking english to the waitstaff and the service was very ordinary, changed to Russian and the service improved markedly.
Nice location on the beach.
Be prepared to be overcome by smoke. Customers smoking at every table. Staff stand at the entrance leaning on the 'No smoking' sign having a cigarette in relays so it never lets up.
Bit expensive - you pay for the location.
Interesting experience - a piece of Russia in Brooklyn.
If you own or manage Tatiana Cafe, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.