Recently, we found that Lystar5 protein from coelomic cells of A. rubens starfish interacts with nicotinic acetylcholine receptors (nAChRs) and integrin α8-like protein. We hypothesized that Lystar5 mediates detachment of coelomic cells from the matrix and their migration. Skin wound healing in humans is based on keratinocytes migration and is regulated by nAChRs and integrins. Here, we revealed that Lystar5 stimulates migration of human skin HaCaT keratinocytes and peripheral blood monocytes. Using ELISA, we found that Lystar5 binds to the membrane fraction of coelomic cells with its loops I and II, which form an active site of Lystar5 and resemble its pro-migratory activity. In keratinocytes and monocytes, Lystar5 and the peptides mimicking its loops I and II bound with α3, α4, and β2 nAChR and α5, αV, and β1 integrin subunits, which form molecular complexes. In keratinocytes, Lystar5 and its mimetics promoted short-term E/N cadherin switch and upregulated expression of α5 and αV integrins, EGFR, and ICAM-1. In keratinocytes and monocytes, Lystar5 and its mimetics upregulated E-selectin secretion. The ability of Lystar5 and its mimetics to stimulate skin keratinocyte migration and immune cell infiltration may be considered promising for the development of new wound-healing agents.