We consider the problem of optimal estimation of the linear functional AN ξ = N k=0 a(k)ξ(k) depending on the unknown values of a stochastic sequence ξ(m) with stationary increments from observations of the sequence ξ(m) + η(m) at points of the set Z \ {0, 1, 2, . . . , N }, where η(m) is a stationary sequence uncorrelated with ξ(m). We propose formulas for calculating the mean square error and the spectral characteristic of the optimal linear estimate of the functional in the case of spectral certainty, where spectral densities of the sequences are exactly known. We also consider the problem for a class of cointegrated sequences. We propose relations that determine the least favorable spectral densities and the minimax spectral characteristics in the case of spectral uncertainty, where spectral densities are not exactly known while a set of admissible spectral densities is specified.Keywords Stochastic sequence with stationary increments, cointegrated sequences, minimax-robust estimate, mean square error, least favorable spectral density, minimax-robust spectral characteristic 2010 MSC 60G10, 60G25, 60G35, 62M20, 93E10, 93E11