Православная церковь Святителя Николая по архитектурному стилю представляет собой одно из наиболее интересных культовых сооружений Литвы.

Первая православная церковь Святителя Николая Чудотворца была построена в Тельшяй в 1867 г. на месте разрушенного костела и уничтоженного городского кладбища на Вильнюсском холме. Недовольные местные жители обратились к русскому царю с петицией, однако ничего не добились. Спустя более 70 лет, в 1932 г., решением Верховного трибунала Литовской Республики церковь была передана католикам.

В 1935 г. православная община, получив компенсацию за данное решение, приобрела участок в северной части города и наняла архитектора Всеволода Копылова для строительства новой церкви.

Церковь Святителя Николая построена в стиле кубизм. Основа ее плановой структуры – пространство в виде куба объемом 1000 м3, увенчанное луковичным куполом и опоясанное характерным для кубистического стиля массивным ломаным карнизом. Из старой церкви XIX в. в нее перенесен трехъярусный иконостас.

В архитектуре Тельшяйского региона и Литвы в целом эта церковь – уникальный образец строительства в стиле кубизм.