Работы Николая Латышенко выставлены в России и за рубежом в следующих музеях:


Архангельск. Галерея Русского Искусства


Хельсинки. Галерея современного искусства


Иркутск. Музей современного искусства


Краснодар. Музей изящных искусств


Магадан. Музей современного искусства


Москва. Музей Министерства культуры


Нанкин. Музей Художественного института


Новгород. Музей изящных искусств


Петрозаводск. Музей изящных искусств


Псков. Музей изящных искусств


Саратов. Музей современного искусства


Шушенское. Музей изящных искусств


Красноярский край. Тесинский художественный музей.


Санкт-Петербург. Староладожский Историко-Архитектурный и Археологический музей-заповедник


Токио. Галерея современного искусства "Гекоссо"


Санкт-Петербург. Музейно-выставочный центр "Петербургский художник"


Работы Николая Латышенко также можно найти в частных коллекциях в Австрии, Китае, Корее, Франции, Англии, Германии, Норвегии, Швеции, Испании, Канаде, Польше, Латвии, Литве, Сербии и США.