З 1858 року Лешетицький жив у Петербурзі, а з 1862 по 1878 рік викладав у щойно відкритій консерваторії. Тут у нього навчалися А. Н. Єсипова, згодом професор тієї ж консерваторії, В. І. Сафонов, професор і директор Московської консерваторії, С. М. Майкапар.