In this paper we continue the studies on the integer sparse recovery problem that was introduced in cite{FKS} and studied in cite{K},cite{KS}. We provide an algorithm for the recovery of an unknown sparse integer vector for the measurement matrix described in cite{KS} and estimate the number of arithmetical operations.