The place I frequented was Odessa, a diner-style restaurant on Avenue A across from Tompkins Square Park. The park was so dangerous that I never stepped foot in it, even in daylight.
I was in New York at the end of May and had a free evening, so I walked down to the East Village. I knew it had experienced gentrification, but I still wasn't prepared for the lively crowds in every restaurant and bar, and couples with strollers in that very same park.
Walking down my old block of 6th Street, between Avenues A and B, I was amazed. The many storefronts, all empty when I lived there, were now occupied by restaurants, a bar, a Pilates studio, a veterinarian's office and a homemade ice cream store.
Odessa Ukrainian Platter with potato pancake, potato pierogi, stuffed cabbage, kielbasa and sauerkraut. Sour cream, mustard and apple sauce served on the side.
Odessa is still there. There must have been a family squabble, because the original location is now the Odessa Cafe, really just a bar. But next door is Odessa Restaurant, still very much a diner with a fairly typical diner menu. But they still have Ukrainian specialties. Unable to decide among them, I ordered the plate with everything. It was way too much food, and it was really good.
I'm glad that a few old places remain in the East Village: Odessa, B+H Dairy Restaurant, Gem Spa and Veniero's Pasticceria to name the ones I saw.