Brooklyn, NY — Vostochnaya Kuhnya, a Russian restaurant located at 504 Brighton Beach Avenue in Brooklyn, was re-closed by the New York City Department of Health and Mental Hygiene (DOHMH) following an inspection conducted on March 23, 2026. The establishment recorded a score of 44, placing it firmly in C-grade territory under the city's restaurant grading system. DOHMH released the inspection data on March 26, 2026.

The closure marked the second time within days that the restaurant had been ordered closed by health authorities, part of an extended series of inspections that began earlier in March.

What Inspectors Found

The March 23 inspection documented one non-critical violation. Inspectors cited the establishment under Code 08A, finding that the premises were not free of harborage or conditions conducive to rodents, insects, or other pests. No critical violations were recorded during this visit.

Under NYC Health Code Article 81 and the FDA Food Code, restaurants are required to maintain facilities in a manner that eliminates conditions that may attract or shelter vermin. Harborage conditions — such as gaps in walls, clutter near food storage areas, or inadequate structural maintenance — can enable pest activity even in the absence of a confirmed infestation. Inspectors assess these conditions as part of a comprehensive evaluation of the physical environment.

While the single violation documented on March 23 was classified as non-critical, the cumulative score of 44 reflects the context of the re-inspection and the weight assigned to outstanding conditions. A score at this level results in a C grade and, combined with the prior closure order, supported the determination to keep the establishment closed.

Food Safety Context

NYC Health Code Article 81 governs food service establishments operating within the five boroughs. Under this framework, DOHMH inspectors are authorized to order the immediate closure of any establishment found to pose a public health hazard. A re-closure — as occurred here — typically follows a compliance inspection in which an establishment has not sufficiently corrected the conditions that led to a prior closure order.

The FDA Food Code, which New York City's regulations incorporate by reference, identifies pest harborage as a significant risk factor in food safety. Even without direct evidence of active infestation, structural or environmental conditions that make pest control difficult can contribute to ongoing compliance failures.

Restaurants that receive a closure order must correct all cited conditions before a DOHMH inspector returns for a re-inspection. Only after passing that follow-up visit may the establishment reopen to the public.

Inspection History

Vostochnaya Kuhnya's recent inspection record reflects a notable pattern of activity concentrated in early 2026, following a long gap since its prior inspection:

  • March 30, 2026: Score 0 (Grade Z) — Reopened
  • March 25, 2026: Score 60 — Closed by DOHMH
  • March 23, 2026: Score 44 — Re-closed by DOHMH (this inspection)
  • March 19, 2026: Score 98 — Closed by DOHMH
  • May 23, 2024: Score 10 (Grade A)

The restaurant's most recent inspection prior to the March 2026 series, conducted in May 2024, resulted in a score of 10 and a Grade A — the highest rating available under the city's system. The sharp shift in compliance status between that inspection and the series of March 2026 closures is notable, though the data does not indicate what underlying factors may have contributed to the change.

The March 30, 2026 reopening, with a score of 0, indicates that by that date inspectors found no violations sufficient to sustain a closure order. However, the data available reflects conditions as they existed at each individual inspection.

Understanding NYC Restaurant Grades

New York City assigns letter grades to restaurants based on their inspection scores. The grading scale is as follows:

  • Grade A: Score of 0–13 points (fewest violations)
  • Grade B: Score of 14–27 points
  • Grade C: Score of 28 or more points (most violations)

A score of 44, as recorded on March 23, falls well within the C range. In cases where an establishment is closed or undergoing re-inspection, DOHMH may post a Grade Pending card rather than a letter grade until a full scored inspection is completed under normal circumstances.

Inspection scores are cumulative — each violation carries a point value based on its classification and severity, and the total determines both the grade and whether closure is warranted.

More About This Restaurant

View the full inspection history for Vostochnaya Kuhnya including all past inspections, violations, and grade changes.