U maj, vreme u Vostochny je običnotopao. Prosečna dnevna temperatura u maj je oko15 stepeni iznad nule. U proseku Vostochny ima 13 delimično oblačnih, 9 sunčanih, 7 kišnih, i 2 oblačnih danau maj. Kiša su obično slab.