For a small library of natural products from marine sponges and ascidians, in silico docking to the Lymnaea stagnalis acetylcholine-binding protein (AChBP), a model for the ligand-binding domains of nicotinic acetylcholine receptors (nAChRs), was carried out and the possibility of complex formation was revealed. It was further experimentally confirmed via competition with radioiodinated α-bungarotoxin ([125I]-αBgt) for binding to AChBP of the majority of analyzed compounds. Alkaloids pibocin, varacin and makaluvamines C and G had relatively high affinities (Ki0.5-1.3 μM). With the muscle-type nAChR from Torpedo californica ray and human neuronal α7 nAChR, heterologously expressed in the GH4C1cell line, no competition with [125I]-αBgt was detected in four compounds, while the rest showed an inhibition. Makaluvamines (Ki∼ 1.5 μM) were the most active compounds, but only makaluvamine G and crambescidine 359 revealed a weak selectivity towards muscle-type nAChR. Rhizochalin, aglycone of rhizochalin, pibocin, makaluvamine G, monanchocidin, crambescidine 359 and aaptamine showed inhibitory activities in electrophysiology experiments on the mouse muscle and human α7 nAChRs, expressed in Xenopus laevis oocytes. Thus, our results confirm the utility of the modeling studies on AChBPs in a search for natural compounds with cholinergic activity and demonstrate the presence of the latter in the analyzed marine biological sources. © 2014 by the authors; licensee MDPI.